Ну, как таковые полисы ( города - государства) в историографии считаются фактически полноценными государствами. Вспомнить Афины, Фивы, Спарту, Коринф, они имели все признаки сложившегося государства, порой даже с очень развитой законодательной и бюрократической системами. А вспомнить Рим царского и начального республиканского периодов(до Вейянских войн, а по некоторым признакам и до Союзнических войн), это полис, однако со всеми признаками государства(хотя и в ряде моментов, отличных от греческих).
Вспомним классические основные признаки государства.
1) определенная территория. Да если даже определиться пределами городских стен(хотя чаще это включало и пригороды-хору), это имеется.
2) единство законодательства- греки и римляне были на нём помешаны.
3) единство системы налогов и повинностей. В городе с этим определиться куда проще.
4) наличие аппарата управления(ну и принуждения). Да сколько угодно.
Иногда в классические признаки государства включают и символику(например сову на афинских монетах), однако, в большинстве случаев, в древности они менялись довольно быстро(к примеру, при смене династий).

Полис, это переросток земельной общины, приобретающий признаки государства. При этом, формы правлений могли сильно разниться, законодательство и налоговая система еще более отличаться..