Fulton se encuentra ubicada en las coordenadas 43°19′12″N 76°24′48″O / 43.32000, -76.41333.
Había 5,501 viviendas con una densidad promedio de 1,439.8 por milla cuadrada (555.9/km²).
Según la Oficina del Censo en 2000 los ingresos medios por hogar en la localidad eran de $29,054, y los ingresos medios por familia eran $38,655.
Los hombres tenían unos ingresos medios de $35,665 frente a los $23,102 para las mujeres.
La renta per cápita para la localidad era de $16,133.