Amarillo by Morning
Does Ft. Worth Ever Cross Your Mind?
Okie from Muskogee
Little Rock (Colin Raye)
Side Note: Look for lyrics for "I've Been Everywhere" and "I've Been Everywhere in Texas" ... you want songs with cities in them, those are two you should get a kick out of.