hmmmm how odd that he said that. I work in the West Village, but do not bike because I commute on the Long Island Rail Road. We DO have bike lanes. In fact, they just put in a lane on the corner of the block where I work that connects the Westside to the Eastside. I thought this was great or at least as great as it can get in NYC. Since every street runs "one way" the bike lane is not even the shoulder, it is to the right of the shoulder so you don't have to swerve around parked cars. They also have bike lanes in mid-town at least down 7th Ave which goes downtown and uptown. If these are lanes that I see without going through all the streets of Manhattan I am sure they have to be throughout the city.
Even better there is the West Side Hwy Path where I walk for my lunch hour. One path for roller bladers and cyclists and another path for walkers and joggers. I believe this goes from Battery Park all the way into the 100's uptown. I have been wanting to come in on the weekend to check how far this path goes.
My problem is they do not allow bikes in the buildings here. I thought of getting a folding bike to leave in the office for lunch rides on the path insteadof walks, and a co-worker thought to be safe I may have to sneak that in and out on the freight elevator. Needless to say I am now just thinking about it, but was a burst to my bubble. 
~JoAnn
2012 Specialized Amira S-Works
2012 Vita Elite
2011 Specialized Dolce Elite (raffle prize) - Riva Road 155
Ralaigh Tara Mtn Bike