A record $117.5 budget state budget was passed by California lawmakers Monday, but Gov. Jerry Brown, who wants to spend much less, could still veto it, the Los Angeles Daily News reports.