Take a King’s Cross train to York. Start with the city walls near the station or walk straight toward York Minster. The National Railway Museum is on the station side of the center and makes a good first stop if you are traveling with someone who likes trains.