Lyndon is a town in Cattaraugus County, New York, United States. The population was 686 at the 2020 census.[1] The town is on the east border of the county and is north of Olean.