Wild house cats cannot live without prey, and they are not adapted to -40C, let alone -20C for weeks at a time. They cannot live in many parts of North America without humans settlements.

There are native cats in Canada, skilled at even detecting prey under feet of snow, but house cats are not that.

There is no significant cat presence in Canada, outside of human habitats.

I notice you cited Vancouver Island, the most temperate place in Canada. And there are deserts in Australia, cats don't live there without humans, yet there are birds adapted to the desert.