જ્યારે મગધ એક શક્તિશાળી મહાજનપદ હતો, ત્યારે વાજ્જી, તેની રાજધાની વૈશાલી (બિહાર) સાથે, સરકારના એક અલગ સ્વરૂપ હેઠળ હતી જેને આ નામથી ઓળખવામાં આવે છે: