The most important thing is to stay warm. I'm not totally convinced all these new-fangled camouflage patterns are any better than the old green and brown blobs, so just get something that will break up your pattern and keep you warm.

Buy several layers of clothing -- don't rely on a heavy parka or overalls to keep you warm. When hunting in sub-zero weather in Colorado I'm dressed thusly:

Base layer, top and bottom (very thin like spandex)
fleece pants and shirt
camouflage long sleeved T-shirt
camouflage denim jeans
camouflage sweatpants over the jeans
camouflage sweatshirt w/o hood
camouflage overalls
camouflage parka
camouflage balaclava (hat that covers face, etc.)
blaze orange insulated hat
blaze orange insulated vest
thin camouflage gloves
camouflage mittens over the gloves
wool socks
camouflage winter snow boots

Of course, when hunting ducks you should skip the orange! The point is, even with all those clothes on I will get cold sometimes. Colorado is very cold at higher elevations, and I understand upstate NY is too! LAYERS ARE THE KEY TO STAYING WARM! If I get too warm, I just strip off a layer. But having the layers in the first place is more effective than just having one big bulky outer layer.

Stay warm, stay safe, have fun!