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