What about "Rock'n Me" - Steve Miller Band? One of the lines in the song goes "I went from Phoenix Arizona all the way to Tacoma, Philadelphia, Atlanta, LA. Northern California, where the girls are warmer..."
Also, "New York To LA" - Patsy Gallant.
And there is a reference to a brother in St Paul in the Dan Fogelberg song "Leader Of The Band".
Others are "Arizona" - Mark Lindsay, "Sausalito Summernight" - Diesel, "The Devil Went Down To Georgia" - Charlie Daniels Band, "Blue Hawaii" - Elvis Presley, "Memphis Tennessee" - Johnny Rivers (other versions too), "Green River" - Creedence Clearwater Revival, "St Louis Blues" - Andre Kostalanetz (1940's), "Arkansas Grass" - Axiom, "Detroit Girls" - Starz and "Foxy Girls in Oakland" - Rodger Collins.
The Little River Band had a song called "Home On A Monday" which included a line "I was hoping to catch a glimpse of the man from Memphis".
_________________
Break out you Western girls,
Someday soon you're gonna rule the world.
Break out you Western girls,
Hold your heads up high.
"Western Girls" - Dragon