The halfway point between New Mexico and North Carolina is: Lonoke, AR. Find a place to meet halfway.