New Mexico predates Mexico. From wikipedia

New Mexico received its name long before the present-day nation of Mexico won independence from Spain and adopted that name in 1821. The name “Mexico” derives from Nahuatl and originally referred to the heartland of the Mexica, the rulers of the Aztec Empire, in the Valley of Mexico