"I think one of the most iconic songs about New York City, I'm sure this could be debated, is Billy Joel's 1976, "New York State of Mind."