It varies from state to state but generally any modification to a cat is "illegal" unless it fails for some reason and it needs to be replaced. That doesn't mean you shouldn't consider an AM exhaust with a high flow cat if you decide to upgrade your exhaust.
If NO cats then exhaust = stinky