Some of the coldest spots in Canada are the Atlantic Coast, the Northwest Territories, Yukon, and Quebec. Manitoba is known to be particularly cold as well.