NYC certainly isn't perfect, but there's been significant investment in bike infrastructure (and the expansion of citibike) and is quickly improving. Anecdotally, I find I have to plan my trips a little bit, but can get from my apartment in Queens to most places in Manhattan without leaving a protected bike lane for more than 2-3 blocks