Canaan is a town in Columbia County, New York, United States. The population was 1,570 at the 2020 census, down from 1,710 at the 2010 census. The town is in the northeastern part of the county. The first settlers arrived around 1759. The town was founded in 1772 as "Kings District". The name was changed to "Canaan" in 1788. One of the oldest secti…Canaan is a town in Columbia County, New York, United States. The population was 1,570 at the 2020 census, down from 1,710 at the 2010 census. The town is in the northeastern part of the county. The first settlers arrived around 1759. The town was founded in 1772 as "Kings District". The name was changed to "Canaan" in 1788. One of the oldest sections of Canaan is Frisbie Street, settled in 1770 by Gideon Frisbie, an immigrant from Canaan, Connecticut. Frisbie Street fronts what was once the Albany-Boston stagecoach route.