Why bother with this? If you want to make a point, pass regulation in Mexico to call E.E.U.U. (US in Mexico) be called Northern Mexico. Then Google is forced to comply on that territory like they claim they do for disputed sections when maps are viewed from that region. It would make for some funny reactions from people visiting Cancun or Puerto Vallarta.
Edit: plus it would show how stupid the whole rename thing is to begin with.
Por que no los dos?