I can't speak to NYC speeds, but I've long felt that my 4G speeds were pretty bad compared to what I see others reporting.
I was planning on posting this in one of the data connection threads, but since you are asking I'll post it here too. I have a trouble ticket with VZW for my data issues. I ran a dozen speed tests today and called VZW to ask that my results get noted with my other trouble report. I'm sick of the denial I'm getting from VZW about the data issues and this device.
So, to your question about 4G speeds. I ran 12 speed tests with the speedtest.net app on my GNex consecutively. I ran the test from inside my office at work in downtown Clearwater, Florida. I was using the Tampa, Florida server in the app. Nothing got resolved during my call to Tier 2 support. All the guy could do, after putting me on hold, was tell me that they are aware of the reception issues with Galaxy Nexus and that there is an update "coming in March" to specifically address the reception issue. Take it for what it's worth.
My Speedtest.net results (the last result was from a different day at a different location):