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