Paynesville, Minnesota, population 2275, is in Stearns County, about 30 miles southwest of St. Cloud on State Highway 23, and 79 miles "as the crow flies" northwest of the Twin Cities. Nearby Lake Koronis offers many recreational opportunities year-round.