I know it may seem strange to pay top dollar for a hoodie, but here in Boston a high quality, durable, and warm garment that you can take with you anywhere is a real comfort.
My current hoodie is the Katahdin Iron Works Heavyweight: http://www.llbean.com/llb/shop/51722?page=katahdin-iron-work...
It retails for a similar price and was worth every penny. The AG hoodie is not designed for such cold temperatures, but I would probably be getting one if I lived in NYC (and may still get one anyway, as a liner or just for warmer temperatures).