The halfway point between Minnesota and Virginia is: Brookston, IN. Find a place to meet halfway.