New York inspired many a song, but none have become more linked to the city that tracks by JAY-Z, Billy Joel, and Frank Sinatra.