I think it is Manitoba. I am giving you a link to a government of Canada website that has a climate zone map for energy saving doors. Climate zones-windows, doors and skylights. read more
Comparing like latitude to like latitude (Fort Mcmurray, AB is colder than Winnipeg, MB) Alberta is probably slightly warmer, or at least feels so in winter due to typically higher humidity in Manitoba. read more
Winnipeg, Manitoba has the coldest winter weather of any major Canadian city. It ranks first for the lowest average temperatures. Winnipeg also is Canada's city that most often drops to -30 degrees Celsius (-22 degrees Fahrenheit) or below and it is least likely to have a day above freezing during winter. read more