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