Back In The USA - Linda Ronstadt http://www.youtube.com/watch?v=yFImtKE40tw . Night Train - James Brown http://www.youtube.com/watch?v=L9C5pcdunIk . Both have lots of towns mentioned.
You want towns?
Hank Snow -- I've Been Everywhere.