The halfway point between Virginia Beach, Virginia and Tulsa, Oklahoma is: Corydon, IN. Find a place to meet halfway.