The halfway point between Virginia Beach, Virginia and Hillsborough, North Carolina is: Emporia, VA. Find a place to meet halfway.