New York faces budget deficits between $6 billion and $8 billion over the next three years amid ballooning costs for Medicaid. Budget documents released Friday afternoon showed the state faces its worst fiscal problems since the recession in 2010, when a $10 billion budget gap needed to be closed.