#7: New York State of Mind by Billy Joel. This song is about one of the most iconic cities in America. For a century, people have dreamed of going to New York City, The City of Dreams. Perhaps it was all hype for some, but for others, it was their escape, and their ultimate idea of what America was all about. Some people were just able to lose themselves in the culture and opportunity.