Cold winter weather doesn't mean your dog doesn’t need to walk! Be creative in how and where you go to give him that structured walk in which you keep him at side or slightly behind you. Stick with it! Dog boots are a must, particularly for the smaller breeds, in order for them to stay outside for longer periods of time and prevent frostbite. Check your pet store or pet warehouse for good quality boots that resist the elements well. He can adjust.
A tread mill is easy to teach your canine to use and you can walk right along side of them while they are on it. Just be certain that you don't leave them out of your sight for too long for safety purposes. Perhaps an indoor gym or mall that allows dogs on the bitter cold days may be available to you
The structured walk not only drains the excess energy from your dog, it bonds them to you in a way that nothing else does, but don't forget mental challenges. Pick out some Dog brain games to do with them on You Tube. You will have fun, expand their intelligence, drain some nervous energy and diminish boredom...theirs and yours!
Good Success to you.
___________________________________________________________________________________________________________________