Лучше всего: главы обоих государств.
Возможны оба варианта.
Правильно: Российское государство.
1. Правила таковы. Слова королевство, республика, государство и др. пишутся с большой буквы в официальных названиях современных государств, например: Королевство Испания, Соединенное Королевство; Федеративная Республика Германия, Литовская Республика; Государство Израиль, Государство Катар. В исторических названиях государств слова королевство, республика, государство, империя, держава и др. пишутся с маленькой буквы, а с большой буквы пишутся собственные названия, например: Французское королевство, Сицилийское королевство; Новгородская республика, Венецианская республика; Восточно-Франкское государство, государство Чжоу; Российская империя, Британская империя, империя Цинь; Великоморавская держава.
Таким образом, орфографически верным будет написание Франкское государство, Франкская империя, империя франков, государство франков (оба слова со строчной, т. к. нет имени собственного), империя Каролингов, империя Карла Великого, держава Карла Великого и т. п.
2. На этот вопрос мы попросили ответить одного из авторов словаря – В. В. Лопатина. Написание со строчной таких слов, как гитлерюгенд и ку-клукс-клан (хотя это, действительно, индивидуальные названия организаций, движений), обусловлено исключительно многолетней традицией. Традицией, в формировании которой немалую роль сыграла и определенная идеологическая подоплека: гитлерюгенд – нацистская, вражеская организация, ку-клукс-клан – организация, проповедующая враждебную нам расистскую идеологию. Иными словами, сложилась традиция написания этих слов со строчной как обозначающих чуждые понятия.
Буквенные аббревиатуры инициального типа в первой стадии своего образования имеют род стержневого слова: ИГИЛ стало (средний род по опорному слову государство); корректно согласование и в женском роде, если родовым словом считать слово организация: ИГИЛ (террористическая организация) запрещена в России.
Но и мужской род совсем исключать нельзя. Ведь чем чаще употребляется аббревиатура, чем более привычной она становится, тем больше вероятность, что она оторвется от соответствующего полного наименования и приобретет свойства обычного слова с иной родовой характеристикой. Так произошло, например, с аббревиатурами МИД, ЗАГС, которые приобрели форму мужского рода, хотя опорные слова принадлежат к другому роду (министерство, запись). Поэтому согласование с ИГИЛ определений и сказуемых в мужском роде тем вероятнее, чем чаще и дольше будет употребляться это сочетание.
Правильно: Всевеликое войско Донское.
Полное официальное название на русском языке: Лаосская Народно-Демократическая Республика.
Верно раздельное написание.
Правильно: Советское государство (об СССР).
Эти слова синонимичны, но в качестве политического и исторического термина чаще употребляется слово государство.
