Shovels and Rope - Birmingham
Bon Iver - Calgary
The Weeknd - Montreal
Since we're already in Canada, might as well find another song that plays tribute to that country. The Weeknd made both of his albums freely downloadable from his website although I'm not sure if that was a limited time thing. Some of the songs are NSFW but unless this one says something inappropriate in French, you should be fine but I might wear headphones in case anyone within hearing space is sensitive.
New Navy - Zimbabwe
Angus & Julia Stone - Santa Monica Dream
The National - Bloodbuzz Ohio
Hopefully you found some new music and maybe even a new place to vacation on your next holiday!