If all you have done is CAI and dual exhaust, you will actually lose low end torque by taking out your cats. It will give it a better tone, but a small loss in power. As far as being legal, google up virginia emissions laws and check it out.
I had a buddy of mine tell me that to pass inspection in VA you have to have the same amount of cats on ur car that it comes stock with. I think i'll just stick with the h pipe with cats although I would like to get some headers