SACRAMENTO, Calif. - Legislators in more than a half-dozen states, their revenues evaporating in the recession, frantically worked to stave off government shutdowns and devastating service cuts. California failed to meet a midnight deadline and now may need to issue IOUs instead of paying bills.