The halfway point between Virginia Beach, Virginia and Seattle, Washington is: Casselton, ND. Find a place to meet halfway.