New Mexico is older than regular Mexico by over 250 years. It was not named after the country, but in fact both take their names from the ancient Valley of Mexico, which was the heart of the Aztec civilization.