The halfway point between New Mexico and New Hampshire is: Teutopolis, IL. Find a place to meet halfway.