Palermo is a town in Oswego County in the U.S. state of New York.

The Town of Palermo is centrally located in the county, east of Fulton.

As of the census[4] of 2000, there were 3,686 people, 1,306 households, and 1,000 families residing in the town.

There were 1,366 housing units at an average density of 33.6 per square mile (13.0/km2).

16.0% of all households were made up of individuals, and 5.3% had someone living alone who was 65 years of age or older.