Meanwhile, among more populated centres, the coldest place in Canada is Yellowknife, N.W.T., where the average wintertime temperature is minus 28.9C. The territorial capital also holds the national record for most severe winter wind-chill. On average, it feels like minus 64C.