California lawmakers, their state broke and its credit rating shot, finally sealed the deal with the governor Monday night on a plan to close a $26 billion budget gap.