California Gov. Jerry Brown said the state's projected budget deficit widened to $16 billion from about $9 billion, and he warned that the state will need deeper cuts to services such as education if voters don't pass a tax-increase measure he is championing.