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