К сожалению нет строгих определений слов "государство" и "государственность". На мой взгляд, современное государство - то, в котором носителем суверенитета является народ, граждане. Вспомните слова Людовика XIV "Государство - это Я!". Это пережиток феодализма, в котором носителем суверенитета являлся сам суверен по праву рождения, а подданный мог отъехать к другому государю вместе со всеми своими землями и людьми, проживающими на них. Также к современным не могу отнести государства, в которых есть категории неполноправных граждан - крепостных, например.
Исходя из этого, я бы начал отсчитывать современную государственность с Великой французской революции, если говорить о Европе. Или с войны за независимость США, если говорить обо всём мире.