The halfway point between Norfolk, Virginia and Greensboro, North Carolina is: South Hill, VA. Find a place to meet halfway.