The governor's budget office has estimated the state will be left with an $11.5 billion budget hole next year even after $2 billion in cuts.