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