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