There seem to be alot of songs written about big cities or have city title. These are IMO are more memorable ones.
Not in any praticular order:
"San Francisco (Be Sure to Wear Flowers in Your Hair)" by Scott McKenzie
"I Love LA" by Randy Newman
"New York New York" by Sinatra
"Streets of Philadelphia" by Bruce Springsteen