En el año 2000 tenía una población de 3,686 habitantes y una densidad poblacional de 35 personas por km².

Palermo se encuentra ubicado en las coordenadas 43°21′54″N 76°16′57″O / 43.36500, -76.28250.

[2]​ Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $43,170 y los ingresos medios por familia eran $46,190.

Los hombres tenían unos ingresos medios de $30,104 frente a los $25,150 para las mujeres.

La renta per cápita para la localidad era de $17,229.