I just moved here, so I am not up on VA law. Is it based on sound level, or does it just plain outlaw anything other than OEM?

If it is based on sound, then measure the decibels for your exhaust (have a reputable shop do it), and see if it meets or exceeds the law. If the law is overly stupid (i.e. - outlaws anything aftermarket) then you don't have much ground to stand on.

Good luck.

Kevin