Salamanca is a city in Cattaraugus County, New York, United States, inside the Allegany Indian Reservation, one of two governed by the Seneca Nation of New York. The population was 5,929 at the 2020 census. It was named after José de Salamanca, a Spanish nobleman and cabinet minister of the mid-19th century. Salamanca invested in railroads around the globe, including the Atlantic and Great Western Railroad in New York State, Pennsylvania, and Ohio.

Cattaraugus County is a county in Western New York, with one side bordering Pennsylvania. As of the United States 2020 census, the population was 77,042. The county seat is Little Valley. The county was created in 1808 and later organized in 1817. The county is part of the Western New York region of the state.