There are plenty of V8 muscle cars (at least newer ones) that run cats too.
You should run a cat not because the state you live in makes you, but because you don't want to run around polluting the air.
A highly built motor is still fully capable of passing smog with a good cat and proper tuning.