Вот если полностью говорить, например " он поехал в государство Украина" или он поехал "в государство Кубу, Кипр и т.д.". Тогда да, "в". Ну и в официальных документах по просьбе Украины используется "В". Хотя чего обижаться то. Куба и Кипр не обижаются, когда едут НА Кубу или НА Кипр, хотя они тоже государства независимые, а не только острова...Едут НА Урал или В Сибирь...
Это не суть важно, и просто не стоит тыкать этим - как говорят, так и говорят. Так, как привыкли говорить. Переучивать никого не надо, это бесполезно и лишь вызывает ненужные споры и конфликты.