The halfway point between Rochester, Minnesota and St. Cloud, Minnesota is: Saint Paul, MN. Find a place to meet halfway.