Some great films mentioned here, but how can you not mention Woody Allen when talking about New York in cinema? Annie Hall, Manhattan, Hannah and Her Sisters, Crimes and Misdemeanors, Husbands and Wives, Manhattan Murder Mystery, Bullets Over Broadway, Everyone Says I Love You (also a musical - I reckon you'd particularly enjoy that one if you haven't seen it already), etc, etc.