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