I'm from Yellowknife, about 1000mi north of Ft McMurray. More often than not, we hit -45C with a windchill of ~ -60c.
The coldest it's ever been up here was -52c in 1947, if I'm not mistaken..
Grew up in Saskatchewan as well (Prince Albert). So, so glad I live in Vancouver now. The people were great but the weather in PA was absolutely soul crushing throughout the winter. Vancouver rarely drops into the minus and we get maybe 1-2 snowfalls a year (which usually melt as it falls). Feel like it's the tropics over here whenever I get back from visiting family/friends in PA.
I'm originally from Saskatoon, and remember a day around 2004 or 2005 where it was in the -40s, -62 with the windchill. Once was enough - I can't imagine "more often than not"!