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