I would say it could be done with a revised timeline.
In your timeline, Canada remained on much better relations with their own tribes, condemning the US Re-Education and Relocation Act and never passed their own Nepean Act in Canada. Canada would become a safe haven for those tribals seeking to escape the US camps, which created a lot of friction between the two neighboring countries, but ultimately let Canada remain largely intact through the coming troubles. A few US states would also resist the federal mandate, with California, Arizona and New Mexico trying to make a stand against the injustice of the Acts.
Without the addition of Canadian forces to the equation, if even only to make the NAN forces stretch out to fight across a larger battleline, the US found it had bitten off a bit more than they could chew when the magic started hitting. And the tribes were not just taking back the west, many displaced tribes like the Cherokee were looking to the east to return to their original homelands.
So instead of the NAN taking a large amount of western territory running north into Canada and south to the edge of Mexico, you now have it reaching across the middle of the States running from coast to coast, effectively shattering the USA as the NAN take the majority of the landmass. Some states bordering with Canada would be allowed to merge with them, mostly NY, RI, MA, ME, VT, NE and would absorb a lot of the displaced Americans. In the meantime GE, FL, LA, AL, MS would join with Caribbean islands to form the Creole Caribbean League.
Texas, Florida and Alaska would splinter off on their own just because we like those three places being independent and general thorn in everyone's side.
So now you have an intact Canada, even picking up a few of the NE US states as well as a good chunk of former US population that have been displaced, a large strip of NAN lands that is broken up into their tribal regions, a conglomerate of islands and southern coast states, and three independent states doing their own thing and being more frontier style areas.
What you want to do with Quebec is your own headache....