О государстве и его признаках писал уже неоднократно, последний раз
здесь (там же ссылки на другие заметки). В данном случае надо различать понятия "государство" и "государственность". Модерные государства (для которых характерен набор из четырех основных признаков: власть, территория, население и суверенитет) начали формироваться только со второй половины XVII века. Под государственностью же обычно понимают способность образовать государство и вот тут сразу возникает множество проблем. Поскольку до появления модерных государств существовали определенные политические единицы, то возникает соблазн также называть их государствами, тогда о государственности можно говорить хоть в глубокой древности, хоть в Средние века. Другой вопрос, насколько это будет продуктивно, потому что всегда возникает соблазн выбирать для нее такие черты, которые нам хочется, чтобы приписать тому или иному народа государственность (или ее отсутствие). Сейчас историки стали шире смотреть на этот вопрос, не пытаясь свести все многообразие форм политической организации общества к понятию государства, признав существование множества альтернативных вариантов. В этом случае мы можем смотреть на каждый конкретный вариант и уже его характеризовать.