President Trump suggested renaming New Mexico to 'New America', sparking debate. Legal barriers prevent a president from changing a state's name, and New Mexico officials reject the idea.