Narrower is better for the snow but you end up with a lower profile and less rim protection from curbing. Both of which are bad. It's a balance and each approach has trade off's but I would go with 245/35 or 255/35 in the front and 255/35, 265/35, or 275/35 in the rear. My suggestion will happen to look better too. I don't like the site of narrower than stock tires on an M3. You live in NYC which sees snow but isn't it limited to only a few days out of the year? If that is the case, I would definitely go with the bigger tire sizes.
'04 E46 M3 - Jet Black - Sold
'08 E90 M3 - Alpine White - Sold
'13 E92 M3 - Silverstone II - Sold
'13 E92 M3 - Alpine White - Ohlins TTX, Fall-Line Suspension Arms/Bushings, AP Racing BBK, GTS Aero, Cobra Seats, Akrapovic Evo, BBS E88