Not sure if California switch fuel grades for winter or not, but it could be as simple as that. Here in Missouri they switch to winter blends when it gets cold.

Does the truck run OK once its started? Bad accelerator pumps should have a dead spot when pulling away from stops. Not knowing which carburetors you have, it's just a guess on what can go wrong.