The halfway point between New Mexico and Maine is: Indianapolis, IN. Find a place to meet halfway.