I agree, its pretty absurd to assume that people are going to have their vehicles "legal" in all states.
What emissions? Do you have to install a cat when driving into different states? Little much to ask really.
Should be a federal law but traffic laws are a state/provincial issue.