Было ли у пиратов свое государство?

Побережье древней Киликии (на юге Малой Азии) в значительной степени контролировалось пиратами, которые имели там свои сухопутные базы. Опираясь на эти базы, киликийские пираты буквально терроризировали всё Средиземное море, пока с ними не разобрался Гней Помпей. Помпей, добившись от Сената диктаторских полномочий, провёл на море и на суше блестящую антитеррористическую операцию и в несколько месяцев покончил с пиратством.

Но даже Киликию нельзя назвать пиратским государством.

Ну, Вы, блин даёте. Очевидное и рядом - Сомали.

Были страны, которые разрешали пиратам грабить чужие суда. То есть государства своего у них не было, как не может быть государства у нескольких шайк разбойников. Тем не менее, были города, которые были их опорными пунктами, вели торговлю с пиратами и не гнушались покупать награбленное. Города относились к самым разным странам.

Либерта́лия-в северной части Мадагаскара(но это вымысел писателя).Также пиратскими государствами были- Миноса, Поликрата и Секста Помпея.