It’s a stretch to say some of these songs have anything to do with NYC. However, some obvious choices were omitted. Not sure if intentionally, you kinda need a bit of controversy to make a good list work, but no Lou Reed’s Dirty Boulevard? That’s a sacrilege.
The Village Voice’s 60 Best Songs About New York City | Village Voice

The 60 Best Songs Ever Written About New York City