Except, what happens when you drive from one state to another? Does that mean your car will be forbidden in certain states, or that you risk a traffic stop once you cross the border.
True, the Constitution doesn't mention cars, but practicality dictates that emission regulation be something done strictly at the federal level.
It does seem like a good case could be made that states setting their own requirements on automobiles can place an undue burden on interstate commerce.