> This is a labelling law, not a "You can't buy the bumpy tires" law.

No, the labeling part seems to be mostly secondary:

FTA

"designed to ensure that replacement tires sold in the state are at least as energy efficient, on average, as tires sold in the state as original equipment"