Thank you all for your suggestions. I wanted to keep the playlist under 1 hour long and I've got 12 songs in. It was tough to get a running order...all the titles started to merge with each other after a while of looking at them. I might play with the order a little more, but here is what I've got:
New York, New York - Moby feat. Debbie Harry
Empire State - Fleetwood Mac
Illume - Fleetwood Mac
I Can't See New York - Tori Amos
Times Square (live) - Marianne Faithful
New York Minute (live) - Don Henley & Stevie Nicks
New York - Richard Ashcroft
New York - U2
New York, New York - Nina Hagen
New York, New York - Ryan Adams
New York is A Woman - Suzanne Vega
The City - Fleetwood Mac
I wanted to start with an upbeat opener...and then go a little into what I would call 9.11 inspired songs, even though they aren't all. (I'll be visiting ground zero) And then get some live stuff in, and other cool tunes in the middle. I ended with The City - just in case I get sick of NY after listening to all these songs!
Thanks again and hope you like the end result. Not really any classic NY songs but it's what I like, and I'm glad I found a lot of stuff I like from your suggestions. Just couldn't use them all.