It will depend on the dealer, but there should be no reason you have to pay California sales tax and for sure
You would not pay sales tax twice. Sounds like somebody at the dealer may not know what they’re talking about but if for some reason you paid sales tax in California, Utah would not make you pay also.