[BenjiWiebe]

Your local Walmart auto care center will reset/relearn the TPMS system for free, and the tool they use does support Tesla.

[greglindahl]

Teslas have a button on the menus in the console for that kind of reset... must have been more than just a different vin.