I live in Minnesota and we have cold winters. A lot of people here do have booties for their dogs for wintertime walks. When the temperature last winter got to -45 with the wind chill, a lot of people just cleared out areas in their back yards and the dogs were happy to run out and run right back in. Honestly, it's safer that way. Even huskies and malamutes don't much care for that kind of weather, and frostbite is a real risk.
It's worth mentioning that even sled dogs wear foot protection in the areas where they're used for work and sport. Mushers take their dogs' foot health seriously. If they do that for dogs who are used to rough trails and rough temperatures, it's very worth looking after the feet and ears of our housepets who just aren't used to extreme conditions. I know that when we get a dog, I'll be wearing boots for our winter walks - and so will he or she!