It's unfair of me to include some of these, because I'd be unable to play them and do any justice, but here are some suggestions.
City of New Orleans. I think Arlo Guthrie wrote it. Everyone has performed it.
https://www.youtube.com/watch?v=TvMS_ykiLiQ
I've Been Everywhere as performed by Johnny Cash. I think Hank Snow wrote it, or maybe he was just the original performer that JC covered. It names pretty much all the cities.
https://www.youtube.com/watch?v=WoIfglXAbh0
Wanted Man by Johnny Cash and Bob Dylan. Lots of city names in that one, too. (Warning, contains a potentially offensive image in the video)
https://www.youtube.com/watch?v=aRfn5l5PvcY
Dixie Chicken mentions Memphis. https://www.youtube.com/watch?v=3z-GwdaKrn8
Lyle Lovett's LA County. https://www.youtube.com/watch?v=3uGyClRhGg0
John Hiatt's "Memphis In The Meantime" https://www.youtube.com/watch?v=OwhLdr01c6U
Here's a link of the same song just for Bill! https://www.youtube.com/watch?v=LDdkwwiV-is
Guy Clark's "LA Freeway" https://www.youtube.com/watch?v=XPUMthAXJ-o
The Monkees "Last Train to Clarksville" https://www.youtube.com/watch?v=ZcXpKiY2MXE
Granted B chord amnesty by King of the Mutants (Long live the king).
If it comes from the heart and you add a few beers... it'll be awesome! - Mekidsmom
When in doubt ... hats. - B.G. Dude