I feel your pain. I havent had cats for like 8 years... luckily every two years I find a cool guy or shop that will pass it for me. I live in Cali. I am not lucky like you and can get it done for $40
Since they can get in a lot of trouble for passing it they usually charge me anywhere from $100 - $200. However, the way I see it, I would rather pay that price than put cats on it. Plus I LOVE the way my car sounds without them ... I dont think I could ever go back to a quiet stang.