[The series and its rules are explained here, where you will also find links to the songs for the other states.]
Introductory Note: Songs are only included if they refer to the state of New York, though I have taken the large interpretative liberty that a repetition of the words 'New York' is not a mere repetition, but a way of locating New York City in its state. Songs referring to the city alone, but not the state, don't make the cut. For a list of songs about New York City see here.
32:1. Talk To Me Of Mendocino: 'And the trees grow high in New York state'. (1, 2, 3.)
32:2. New York, New York, So Good They Named It Twice. (1, 2, 3 one minute in.)
32:3. New York, New York: 'It's up to you, New York, New York'. (1, 2.)
32:4. New York, New York: 'New York, New York, it's a wonderful town!' (1, 2.)
32:5. New York, New York: 'Hell, I still love you, New York, New York'. (1, 2, 3.)
32:6. Going Back To Georgia: 'New York, New York is a friend of the traveling kind'. (1, 2.)
32:7. New York, New York: 'New York, New York / Does it feel right'. (1, 2.)
32:8. New York, New York: 'New York, New York... Yeah!' (1, 2, 3.)