Can't see why applying to be designated a city should cost much - surely it's just a few forms to fill in ;-)
One of the best long-distance train services in the UK sounds like good transport links to me (I mean the brilliant London service, with a train every 20 minutes taking just two hours)