The halfway point between Rochester, Minnesota and Sioux Falls, South Dakota is: Fairmont, MN. Find a place to meet halfway.