Fosston, Minnesota. Fosston is a city in Polk County, Minnesota, United States. It is part of the Grand Forks ND-MN Metropolitan Statistical Area. The population was 1,527 at the 2010 census. Visual explication of town history on a wall near Palubicki's Gas Station.