The halfway point between Virginia Beach, Virginia and Minneapolis, Minnesota is: Delta, OH. Find a place to meet halfway.