Not going to try to parse out what might happen with third parties (with the exception of Quebec - that's probably obvious enough of a rogue state to sustain a legitimate third party), but maybe something like this:
I think the NW territories, being close to tied between (US Left) Aboriginals and (US Right) migratory extraction workers probably makes this a swing region, similar to Alaska if we drop the greater Anchorage metro and her very red suburbs. Yukon is majority northern resource extraction workers, so is probably as Atlas Blue as Fairbanks. That said, both these regions, in addition to Nunuvut, would be still us territories because of their tiny populations, unless all three ended up merged together.
The fate of the Immediate Maritime provinces, New Brunswick and Nova Scotia, will depend upon whether you think they behave more like ME and NH as a whole, or like ME-02. As I said earlier, I think NB would be more like the CD, whereas NS more like the states.