The halfway point between Greenville, North Carolina and Virginia Beach, Virginia is: Eure, NC. Find a place to meet halfway.