The halfway point between Shrewsbury, Pennsylvania and Virginia Beach, Virginia is: Fredericksburg, VA. Find a place to meet halfway.