Yes, Count Arthur has it (and his is a great act, well worth listening to, as well). Any big town in the area would serve for such a saying.Stoke is only about 40 miles from Lichfield but that's far enough to be quite a journey for any ordinary person, years ago.
Around here in Cambridgeshire, many years ago, I once heard two old men talking of Saffron Walden as though it was unimaginably far and foreign. It was all of 12 miles from where they were talking ! But, it is in another county,Essex, it was not the market town for where they were, there was no 'common carrier' years ago running regularly to there and therefore they'd come to see it as unthinkably distant.