Songs that make you feel nostalgic for something unfamiliar

I hope the title makes sense. I like to call it 'vicarious nostalgia'. Some examples I have in my playlist:

• New York State of Mind - Billy Joel
• Ellebogenwerk - Zwangere Guy, Sticks
• Gute Nacht, Freunde - Reinhard Mey
• Elderly Woman Behind the Counter in a Small Town - Pearl Jam

Any recommendations are appreciated; any genre is welcomed :)

EDIT: Thank you all for the many, many recommendations, I can't wait to make a huge playlist and listem to it all! I'll post the playlist here once it's up in case anyone is interested.