En el año 2000 tenía una población de 4,425 habitantes y una densidad poblacional de 514 personas por km².

Canastota se encuentra ubicada en las coordenadas 43°4′51″N 75°45′13″O / 43.08083, -75.75361.

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

Los hombres tenían unos ingresos medios de $31,296 frente a los $24,047 para las mujeres.

La renta per cápita para la localidad era de $16,324.