Definitions of New mexico:

  • noun:   a state in southwestern United States on the Mexican border