This is not the first time the president has floated the idea of renaming the state "New America."