Well, the State is something more abstract than just the government body, but kind of. I don’t know what a stateless society would look like, so it’s hard. I really recommend you to read State and Revolution by Lenin since it deals with a lot of the questions you are having in this thread, it is very short and in its very first pages goes directly into some of this.