It is illegal:
http://truckyeah.jalopnik.com/the-epa-just-s…
The trouble is lack of enforcement, both from cops that write tickets for this to states without emissions inspections. Even then the inspections wouldn't catch them, because it's not unheard of for people to mod to stock nonconforming items before going to…