Having lived both in the US and Canada, all I can say to that statement is TRUEFAX. I hate the cold. ;_;Also Canadia is TOO FUCKING COLD
Anyhow, my vote is for Spokane, Washington. It is, I believe, the second largest city in the state behind Seattle, with less big city congestion, but plenty of events and goings-on since it's the biggest city on that side of the state. Washington in general is a beautiful state, with lots of skiing, lakes, state parks and other outdoorsy type things to see/do. Riverside State Park is a short drive from downtown, with access to camping, hiking, and rafting.
Weather is generally pretty middle of the road. It does snow, but in my experience rarely over much, and the temperature is pretty moderate in the winter, and rarely gets too hot in the summer.
I can't speak for the night life from personal experience because I'm a homebody, but it certainly seemed like there was a lot to do and see. There were always plenty of concerts and events going on.
Spokane has a lot of personality, and I loved living there. They have all sorts of fun events, such as Bloomsday (The world's largest timed race in terms of participants. Last year they had over 40,000 finishers), and Hoopfest, (A 3 on 3 basketball tournament in which the whole of downtown shuts down for a weekend, and the streets are filled with basketball hoops and spectators).
So, yes! Spokane is awesome. I totally wouldn't have moved, but I had to go and marry a Canadian for some batshit reason.