I missed sinatra up top so maybe I missed this somewhere too: U2 - New York
You can't miss the NY in the lyrics of that song
plus PJ Harvey - "This Mess We're In" and "You Said Something"
well the whole album Stories from the city, stories from the sea was written in NY, if I'm not mistaken.