I used to ride 46 x 16 around Boston when my bike was a singlespeed. Now that it's fixed I ride 46 x 15. It took about 2 days to get used to the change, but I find it to be great for around town. There aren't many hills I can't conquer on it, but then...there aren't many hills period. I recently took the bike to NH and went on a 75 mile tour. I had little trouble with it. With a brake you should be fine at 46 x 16. In fact...I recommend it for NYC. Gearing on my new bike 52 x 16 and 52 x 17 on the other side.