There should be nothing unique about tires and balancing - any tire shop should be able to do it.
The only thing you may want to verify with them is they have the proper lifting pucks for Teslas. I think we are common enough now, even here in oil country, that any name brand / reputable shop...