The halfway point between Greenville, North Carolina and Newport News, Virginia is: Winton, NC. Find a place to meet halfway.