Название вымышленных государств правилами орфографии не описывается. Вероятно, в практике письма действуют разные тенденции: писать все слова, кроме служебных, с прописной буквы (в соответствии с правилом об официальных названиях современных государств); писать с прописной буквы только первое слово и входящие в название собственные имена по аналогии с образными названиями (ср.: Страна восходящего солнца). Возможно, работают и иные факторы, например метафорический характер названия (Южное Племя Воды) — прямое наименование (Страна фей). 

В богослужебном контексте пишется с прописной буквы: Царство (Царствие) Небесное.

Корректно: Поскольку это царство находилось тогда под влиянием египетской царицы Клеопатры, которая была последним потомком Птолемея – одного из генералов Александра Македонского, то вместе с нею прекратил свое существование последний оплот греческой державы.