New Mexico - Name of the state which derives its name from Mexico.  Mexico, in turn, is said to mean "the home of Mecitli, the Aztec god of war."