Have you ever actually driven in NYC? To go anywhere other than the next block you're inevitably getting on some multi-lane connector or something where the speed is very much not 25mph.
You can count on your hand how many roads are 30/35mph, and those are virtually quasi-highways. Major roads like Ocean Parkway (bisects Brooklyn), Queens Blvd, Atlantic Ave, Pelham Parkway are all 25mph. You can very much get anywhere outside of Staten Island capped at 25mph.
There's a million interstate and state highways that criss cross the NYC area and you inevitably wind up on any given one for half a mile or something. When it's busy 25 is probably fine but there's also a lot of time when it's not.
I have a feeling you are extrapolating from either NJ or LI experience.