President Donald Trump said Monday his first budget proposal will include a “historic increase” in defense spending, to be paid for by savings across the federal government.