The actions California takes may be considered similar, especially (as someone below mentioned) if previously acceptable cars are not grandfathered in. There is also probably a good case to be made if California law has an effect, intended or not, on non-Californian states.
There is also a federal rule (good faith and something) that states must, in general, recognize the licenses of other states (marriage, drivers, etc; but notably not concealed carry, which I think will be tested again).
Personally, on the one hand I am for states rights and the environment and very much do not like how the interstate commerce clause is used. On the other, a lack of agreeable regulation is detrimental to the states (and having one state force that regulation does not seem fair).