NYC has been done multiple times. GTAIV did the best job of making it feel like the actual city.
They did a great job with Queens too. Haven't gone back and played it since I've been living in Brooklyn.Yes, many times over. GTA IV is the best representation of NYC I've seen, but I felt they captured the feeling, vibe, and aesthetic of the outer boroughs better than did my home borough of Manhattan. Can't think of any game that's done a great job with Manhattan actually.