The halfway point between New Mexico and Nebraska is: Sugar City, CO. Find a place to meet halfway.