I don't buy these "Alberta would only vote 25% McCain/Romney" polls. If it were an American state politically it would probably look like a mix of Alaska, Colorado and Wyoming.
25% is too low, but I think Alberta would still be a blue state.
Alberta is far more socially liberal than people think.
http://www.calgaryherald.com/health/Albertans+shed+traditional+stereotype+with+more+progressive+views+social+issues+poll+finds/7567782/story.htmlAccording to this poll, over 70% support same-sex marriage and 80% say abortion is a "private matter". These poll results follow trends from previous years so they shouldn't be too far off. Alberta would be more socially liberal than Vermont or Rhode Island based on these results. Alberta would be conservative on energy policy, maybe economics and guns (relative to the U.S. Alberta would be more moderate on economics and guns). But given the extent that U.S. voting patterns are decided on gays and fetuses it isn't a stretch to believe Alberta would be blue/atlas red.
If Alberta was annexed by the U.S. long ago then its political evolution would have followed states like Montana.