The halfway point between Red Wing, Minnesota and St. Cloud, Minnesota is: St Anthony, MN. Find a place to meet halfway.