Cats have been on most vehicles since unleaded fuel was available at least as early as 1975. Not all vehicles got Cats from the factory and i don't think it is a Ca versus Fed matter either as i've seen both with and without Cats. I do know that GVWR did play a role in what got them and what didn't.
