Oh my god, I wish this post existed back in 2016 before I moved
I had to sell my car before I moved because of this exact same reason– 2010 Mazda 3 without a TPMS. I eventually ended up buying a 2017 Mazda 3 down here in the US from a local dealer, and I hate it. My old car was a way better car and I loved it and had it for ~7 years... I would definitely still be driving it today if I could have brought it down.
To add insult to injury, I actually DROVE that car when visiting back in 2012 from Calgary to pretty much where I live now here in Atlanta, which took like 3.5 days to get here, to visit my then-boyfriend-now-husband, so clearly they had no issue with me USING the car down here, as long as it made its way back to Canada, which it did two weeks later, when I had to drive back home to Calgary.
I had my compliance letter in hand and everything, which said everything was good to go EXCEPT for the TPMS. It only took a couple weeks for me to receive it, and once I've done my calling around and got the same initial info as OP, I considered it a done deal and sold the car just a week before I entered on my K-1.