Fosston is a city in Polk County, Minnesota, United States. It is part of the Greater Grand Forks region. The population was 1,434 at the time of …Fosston is a city in Polk County, Minnesota, United States. It is part of the Greater Grand Forks region. The population was 1,434 at the time of the 2020 census. According to the United States Census Bureau, the city has a total area of 1.71 square miles, of which 1.69 square miles is land and 0.02 square miles is water.