Государство появилось входе эволюции человечества, в теории государство - это правящая каста. В теории - они появились в ходе показателя силы, то есть тот, кто сильнее всех в племени.
Если же речь идёт не о правительстве, а о странах - то первым государством было Междуречье - современный Египет. Появилось оно в ходе объединения большого количество племён и создание общего города, из которого в скором построили Республику.