This just happened to me. I got a new phone and needed a key card to drive the car. After realizing I had lost both key cards, I scheduled a service appointment to have a new key programmed.
This does not cost a lot!. The invoice was $23.60.
Tesla: "Hello, this is James from Tesla Service...