If you're coming from Toronto I think the weather is not your main concern... So definitely avoid California. You'll get a higher paid job and will spend the extra money into taxes, housing, etc. So it's all fake here people don't save more money (we're all cash poor in Cali).
Texas is the best alternative to California in my opinion. It's warm(er), you get more space and privacy for less, people are actually nicer (especially around the Austin area) and the food is amazing. I've always thought Texas was the craziest place on earth but after visiting a couple of times I totally see myself staying over there for a few years.