With further digging it seems the guys at the inspection station had no idea what they were taking about. My truck does NOT need cats.
Thank god, I was thinking of how to convince the wife to start packing.
Although, new regs on old vehicles may not be too far off for this legislature.
