The halfway point between Virginia and New Mexico is: Conway, AR. Find a place to meet halfway.