The halfway point between Norfolk, Virginia and Sterling, Virginia is: Ashland, VA. Find a place to meet halfway.