Was Aristotle was one of the first persons to come up with the idea of a state?

No, his mom was when he needed to seperate from his neighboor, so they set up boundarys, hence states!