The halfway point between Elizabeth City, North Carolina and Virginia Beach, Virginia is: Moyock, NC. Find a place to meet halfway.