Gov. Gavin Newsom backed off some of his proposed cuts to health care programs in a state budget deal he reached with legislative leaders late Tuesday, but California will move forward with his plan to limit services to undocumented immigrants as the state faces a growing deficit.