Four additional government agencies have been eliminated as the cash-strapped administration faces a $500 million budget deficit.