I don’t live so far north, but good, light, waterproof boots. Of course, everything else people recommended already - good gloves, socks, jacket, and layers. But for me personally, boots would be the most important.