If it snows much at all, get some waterproof boots that either have insulation or plenty of room for socks. Get ones either intended for snow or look similar to ones that are, as soles of boots have different traction in snow than dirt just like tires. They don't need to be marshmallow looking snow boots, just purpose made winter boots.

Snow pants and a good winter coat is good for keeping dry while shoveling snow. Dress in layers, so that you can remove one or two if you start to get warm. If exerting yourself avoid sweating by going a little lighter than you would when stationary or walking as sweat will.make you a lot colder. If you can find and handle wool it is absolutely amazing at keeping you dry, even if it gets wet, and it is a lot better at leeping you a constant temp through a wide variety of temps.

Where I live we get strong winds, and even down to 0F with wind I generally wear a long sleeve wool shirt, light jacket as a windbreak, snow pants, and some insulated work boots made for snow. Plus gloves and a hat of course, which are the two things that tend to get sweaty!