Las «repúblicas» tempranas, como la confederación Vajji (o Vriji) se centraron en la ciudad de Vaishali, existieron desde el y persistieron en algunas áreas hasta el siglo IV d.C.