The new state budget in Massachusetts eliminated health care coverage for some 30,000 legal immigrants to help close a growing deficit.