The halfway point between Meridian, Mississippi and Virginia Beach, Virginia is: Greenville, SC. Find a place to meet halfway.