Little Valley is a town in Cattaraugus County, New York, United States. The population was 1,672 at the 2020 census. The town is named aft…Little Valley is a town in Cattaraugus County, New York, United States. The population was 1,672 at the 2020 census. The town is named after its local geographical setting, a relative comparison of two tributaries of the Allegheny River.