An interesting critique of the earliest states is James C. Scott’s Against the Grain.