The halfway point between Virginia Beach, Virginia and Oklahoma City, Oklahoma is: Nashville, TN. Find a place to meet halfway.