Speaking at a meeting with governors, President Donald Trump said on Monday his first budget will include a "historic increase" in military spending.