The halfway point between Rochester, Minnesota and Shakopee, Minnesota is: Cannon Falls, MN. Find a place to meet halfway.