Thousands of California state workers are walking off the job Wednesday in a historic one-day strike.