1: Istanbul (Not Constantinople) by They Might Be Giants
"Even Old New York was once New Amsterdam..."
2: Walk Like An Egyptian by The Bangles
References to the strength of the Japanese Yen and the Kremlin make this a bit of an '80s time capsule.
3: Rasputin by Boney M
"Ohhhh those Russians...."
4: Sympathy For The Devil by The Rolling Stones
"Killed the Tsar and his ministers, Anastasia screamed in vain..."
5: Heart of Rock and Roll by Huey Lewis and the News
Lots of US Cities...
6: We Didn't Start the Fire by Billy Joel
This one will out-do anything else on this list in terms of history.
7: Down Under by Men At Work
Brussels, Bombay, and you find out about Vegemite.
8: Allentown by Billy Joel
Might as well double-dip into Billy Joel. This one details the economic struggles of a steel town in Pennsylvania.
9: Empire State of Mind by Jay-Z (feat. Alicia Keys)
"Concrete Jungle where dreams are made of" is grammatically incoherent...
10: Sweet Home Alabama by Lynyrd Skynyrd
Muscle Shoals, Watergate, Birmingham, Montgomery and Governor George Wallace