कोशल राज्य के अधीन अनेक छोटे-छोटे गणतंत्रात्मक राज्य अस्तित्व में आये, जिसमें कपिलवस्तु के शाक्यों और रामग्राम के कोलियों का राज्य वर्तमान महराजगंज जनपद की सीमाओं में भी विस्तृत था। षाक्य एवं कोलिय गणराज्य की राजधानी रामग्राम की पहचान की समस्या अब भी उलझी हुई है। डॉ॰ राम बली पांडेय ने रामग्राम को गोरखपुर के समीप स्थित रामगढ़ ताल से समीकृत करने का प्रयास किया है किन्तु आधुनिक शोधों ने इस समस्या को निःसार बना दिया है।