I love smoking in the cold Minnesota weather. Like others have said, wind is a difference maker, not cold.
The first step is making sure your WSM fits securely together and you have no out-of-round issues. Your WSM doesn't need to be air tight but having a quarter inch gap around the bottom...