This was originally recorded by the band Cub in 1994. In the 2nd verse, when the landmarks of New York City are sung, They Might Be Giants sing, "The Empire State where Dylan lived" because John Flansburgh misheard the lyric when covering the song. The original version's lyrics are: "Empire state where King-Kong lived." Flansburgh found out what the actual lyrics were after the song was recorded and released. He now sings the correct words when this song is played live in concert.
George - Islip Terrace, NY