Salamanca is a city in Cattaraugus County, New York, United States, located inside the Allegany Indian Reservation. The population was 6,097 at the 2000 census.
The city is surrounded by the Town of Salamanca. The city of Salamanca is the only U.S. city that was built on land leased from an Indian reservation. The lease from the Senecas is in effect until 2030.
According to the United States Census Bureau, the city has a total area of 6.2 square miles (16.2 km²), of which, 6.0 square miles (15.5 km²) of it is land and 0.2 square miles (0.6 km²) of it (3.69%) is water.