Okay, good examples so far!
What I'm still wondering - is why the Yukon Territory is also so Leftist. (it has a white majority rather than a "First Nations" majority).
Well, the Yukon isn't particularly leftist - it elected the Conservative Erik Nielsen to Ottawa for many years, and currently the conservative Yukon party has a majority government.
The Yukon has a very small population - only about 30,000, of whom 20,000 live in Whitehorse. So like with a mayor of a small city, the MP can become sort of known by a lot of people and develop a personal following. Also, inevitably in a territorial capital that's so small, there's going to be a higher ratio of public-sector workers, which is another source of strength for non-Conservative parties.