Author, Audio Book Narrator, Former Liberal. Patriot.
Well the first recorded system displaying a pyramidal hierarchy was the ubaid of early chalcolithic mesoptamia.
Earlier than Akkadians, Babylon, Sumer, Uruk etc
Earlier cultures of that region (samarra, hasuna, halaf)
Didn't display this system structures or share their iconography to my knowledge so Government probably started with Ubaids