Walking in deep snow is very, very difficult. you would have to have snow shoes or snomobile to be that mobile.
The only way to survive night after night without any shelter is with fire. A really, really big fire. that means a ton of firewood would have to be gathered every night.
Snowshoes and skis, my friend, snowshoes and skis. On some days, the snow will be strong enough to ski on, and you can quite possibly cover over a dozen miles without much of a problem. On some days, when the snow is too weak to carry skis, you'll have to go with the snowshoes, which is a hell of a lot slower. On average, though, getting a couple of miles a day should be no problem at all.
The thing about fire isn't true, either. Much more important than fire is proper clothing. No matter how large a fire you've got, without the proper clothing, you're going to end up dead. There are places where you simply cannot possibly make fire due to complete lack of burnable wood: sure, you could bring supplies to last one night, two nights, even a week, but not for two months. Even these places are survivable. Where there is snow, there is shelter - burrow under the snow to protect yourself from the worst of the cold. On bare ground level under the snow, it never gets cold.
Many things in life are harder than they sound. Many are a lot easier than they sound. A lot of the things that should've gone right turn out bad at some point. I can't count how many times I've spent days and weeks out in the winter, outside 'civilization' so to speak, and alone - and I've done it with others still more often - and it's not nearly as hard as one who hasn't tried it could imagine. On the other hand, it could turn out to be a lot harder than one would have imagined, if it's not done right. In a scenario like this, the biggest problem is food. Getting food can be a real pain in the behind in some places. Fortunately, starvation isn't as quick as a lot of urban folks think. I've gone a week with nothing but lukewarm water and conifer needles, and it wasn't that bad. Didn't feel particulary strong and my stomach didn't love the whole deal, but it didn't stop me from moving roughly ten miles a day on average, on skis, and pretending to be fighting. But then again, I'm Finnish. A lot of folks say we're not right in the head. Nor pretty much anywhere else, either.
Scandinavian countries, Russia, these are fun countries to spend time in if you like snow and cold and winter survival exercises. For you Americans of course, Canada and the Alaskan state is more practical, and certainly cold enough.
There is one rather nasty problem with these scenarios, though. Just random speculation for the purposes of speculation alone aside, you should never get into a situation which requires you to survive arctic winter weather alone for 2 months without any sure source of supplies or solid shelter. That's obvious, of course. But what's the problem? Well, if you
do somehow manage to succeed in getting into such a situation, you're either
1) someone who expected it and did nothing to prevent it (in other words, either a very skilled man or a very stupid man)
or
2) someone who didn't expect it, and for that reason someone who has none of the stuff that you need to survive such a situation actually with you (that is to say, a dead man).
