He could sign an executive order simply to force Google, Apple etc to make a decision. Maybe they call the state...

New Mexico
^(New^ ^America)^

I'm actually sort of surprised that some chud hasn't created AmericaMaps.com where they fix all the "wrong" names.