Salamanca is a city in Cattaraugus County, New York, United States, located inside the Allegany Indian Reservation, one of two governed by the Seneca Nation of New York. The population was 5,815 at the 2010 census. It was named after José de Salamanca, a Spanish nobleman and cabinet minister of the mid-19th century.