They cannot apply it to out of state vehicles.
California has no control of interstate commerce. They are still under a court order from the requirement to add smog equipment to cars purchased out of state.
It says it has the authority in the letter. I totally agree with you, they can’t do that, but they can try, and that’s money spent on lawyers straight out of the pocket.