Might be less surprising once you hear what Canadians mean when they say "Eastern Canada".
Canada's divided almost exactly in half with the top half (48% of the land area) being the territories (Yukon, Northwest Territory, Nunavut; collectively "Northern Canada") and the bottom half being the provinces.
When people say "Eastern Canada", they're referring to the Eastern provinces (Ontario, Quebec, the maritimes), and have already excluded the entire Northern half of the country. The nothernmost point of Eastern Canada is barely further north than the southern tip of Finland.
However if you look at Northern Canada, there's stuff like Alert, NU with roads and an air strip which is the northernmost continuously inhabited place in the world. It sits more than 1200km further north than the northernmost tip of Scandinavia.
My favourite Canadian geography fact: Canada shares borders with three countries. Two of those are land borders.