WASHINGTON—Defending his new budget as one of "tough choices," President Barack Obama said Tuesday that more difficult decisions about the nation's biggest expenses—Medicare, Medicaid and Social Security—will have to be tackled by Democrats and Republicans acting together, not by White House dictates.