Yes, CA requires low rolling resistance tires. I think the tire rules went into effect at different times depending on year model and type of equipment.
So,rollin coal, just make sure when you place that order for your new compliant truck that you spec it with the low rolling resistance tires.