वज्जि के पास एक रिपब्लिकन शासन था जहां राजा राजाओं की संख्या से चुने गए थे। जैन धर्म और बौद्ध धर्म से संबंधित ग्रंथों में मिली जानकारी के आधार पर, वज्जि को ६ ठी शताब्दी ईसा पूर्व से गणराज्य के रूप में स्थापित किया गया था, गौतम बुद्ध के जन्म से पहले ५६३ ईसा पूर्व में, यह दुनिया का पहला गणतंत्र था। जैन धर्म के अंतिम तीर्थंकर भगवान महावीर का जन्म वैशाली में हुआ था।