Eh, it's a tossup. Commerce clause protections for interstate trade only go so far, some attempts by states to regulate what can be sold or how have passed court tests, others have not. It hinges on whether the regulation would be discriminatory or overly burdensome.

To get such a law struck down, phone sellers would have to prove to the court that setting up Utah-specific phones would be excessively difficult.

I don't think it would be struck down with the commerce clause, but it would be close.