Looking for videos, not just a list of titles. If you can't do the video thing give me a title and we'll fix that.
The Mountain Goats have a ton of city and/or state songs. Worth looking up. I think "Going to Georgia" is one of the best. No actual video, but this live recording is pretty awesome.
"By the Time I Get To Phoenix" by Glen Campbell
"Wichita Lineman" by Glen Campbell
"California Dreaming" by The Mamas and Papas
"California Girls" by the Beach Boys
"I Left My Heart in San Francisco" by Tony Bennett
"Colorado Girl" by Townes Van Zandt
"Stuck Inside of Mobile with the Memphis Blues Again" by the Man.
Streets of Philadelphia - Bruce Springsteen
New York, New York - Frank Sinatra
Hotel California - Eagles
“Massachusetts” by Ylvis. Top tier.