The president issued a proclamation creating two new national monuments on Tuesday, which protect over 500,000 acres of land.