The name of New Mexico is funny because it's one of those things that you'd think is really simple (oh, it's it used to be part of old Mexico, so we'll call it New Mexico!), but it's much more complex New Mexico as the name for the area predates Mexico by several hundred years!
But, like, New America wouldn't make any sense because this is still the original America and... You know what, forget it