California has a $6.2 billion budget deficit in Medicaid services alone, and Gov. Gavin Newsom's latest budget proposal projects the state will need $8.4 billion to cover Medi-Cal for illegal immigrants.