La Constitución de los Estados Unidos de Venezuela de 1864 cambió el nombre de las provincias a Estados y el número de estos se elevó a 20, los estados quedaron divididos en Distritos, la provincia de Maracaibo se llamó durante algunos meses en 1864 estado Maracaibo, luego adoptó el nombre de estado Zulia entonces el cantón Zulia pasó a llamarse Cantón Fraternidad.