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