The halfway point between Idaho and Minnesota is: Miles City, MT. Find a place to meet halfway.