"Князь и дружина" - это не государство. Хотя бы потому, что "князь и дружина" могут существовать вообще в отрыве от какой-то конкретной "земли" (например, в качестве беженцев или наёмников). На той же Руси такое происходило регулярно ("ежели княжич осиротеет").
Что до "государства" в Киеве - там к легендарным временам Рюрика, Аскольда и Дира было укреплённое поселение. Говорится о выплате дани хазарам. И то и другое подразумевает наличие неких "структур".