The halfway point between Virginia Beach, Virginia and Milwaukee, Wisconsin is: Warren, OH. Find a place to meet halfway.