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