> If California regulation de facto prohibits out-of-state cars from being sold or operating inside of it the rules may run afoul of the interstate commerce clause.

Right, but in our scenario they're not prohibiting them, they're prohibiting registering them. That's different than the mud-flaps issue, which does actually seem problematic in my opinion for exactly that reason: it inhibits inter-state commerce.