The halfway point between Los Angeles, California and Virginia Beach, Virginia is: Okemah, OK. Find a place to meet halfway.