Obviously, the most essential clothing items for men during winter are coats. Since the temperature can fluctuate from cool to well below freezing, it's a good idea to have at least a thick, warm coat, such as a parka, and a thinner jacket.
If your job requires business or more formal attire, you'll want a nice wool coat too.