View from highway City of Fosston. In 1987, the city was designated a Minnesota Star City, the 16th in the state. In 1996, Fosston became one of 10 cities in the United States to be named an All America City by the National Civic League. In 1999, Fosston was named a Millennium Community by the White House Millennium Council, one of four in Minnesota. Minnesota offers the full range of resort choices, from simple log cabins in the woods to luxurious lodge suites with all the amenities and comforts of a modern hotel. The same goes for campgrounds, from rustic tent sites on remote public lands, to fully developed resort-type campgrounds with full services for RVs, and everything in between.