Если государство определить как деятельность, основанную на регулярном налогообложении и установлении порядков на территории теми, кто этим обложением занят, то к вашему списку можно добавить: греческие полисы, средневековую Ирландию (которая в подобном "безгосударственом" виде иде просуществовала тысячу лет - много ли вы назовёте государств, которые могут похвастаться таким возрастом?), средневековую же Исландию, с определённой натяжкой - свободные города Европы. А вычесть из вашего списка стоит всяческие Сомали, где каждая банда - отдельное государство со всеми причандалами, кроме разве что международного признания.