A proud border city and the western gateway to the Wall. Castle, cathedral, a working market and centuries of frontier life compressed into one compact place.