Is Yukon, Northwest Territories, and Nunavut technically not part of Canada?

Absoslutely they are part of Canada. They have territorial status, rather than provincial status, solely because they have smaller populations.