Indeed, in Canada we get the Battery Heater as standard equipment. On the other hand, the Heat Pump is only available on the "Luxury" trim which includes the a number of other extras over the Base model.
I'm sure that's why this one has it - it's the + model (US version of luxury trim, I believe). Maybe we should have checked Winnipeg for any of these cars...that's only 3 hours from here...
Yes, looking for one up here in Canada might be an option to consider too if you can find a Luxury trim version available. Not sure how that would work with your tax credits. The Luxury MSRP is about $39,000 CAD$ before Deliver & PDI fees which puts you around $30,000 US$. Used ones are very scarce.
The nail in the coffin though may be that none of the Prairie Provinces are Authorized EV Dealers. As such, you'll be looking at either Thunder Bay in Ontario, Windsor Ontario, or Kelowna BC as your closest dealers. Only marginally better for you than going to New York!