Общее правило: в названиях исторических государств с прописной буквы пишется первое слово названия, соединенные дефисом части слова и собственные имена. Родовые термины пишутся преимущественно со строчной буквы. Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует: Владимиро-Волынское княжество, Владимиро-Суздальское княжество, Галицкое княжество, Северское княжество  и др.

Наименование Республика Белоруссия, действительно, используется в нормативных правовых актах Российской Федерации. 

При использовании формы мн. ч. корректно написание со строчной буквы. Приносим извинения за разнобой в ответах.

От можа до можа – в переводе с польского 'от моря до моря' (море по-польски – morze). Имеется в виду период наибольшего расцвета средневековой Польши (Речи Посполитой), когда ее территория простиралась в буквальном смысле от моря до моря – от Балтийского до Черного – и включала в состав земли, ныне являющиеся территорией Белоруссии, Украины, России, Словакии и других государств.

Слово республика пишется с большой буквы, если оно входит в состав официальных названий государств: Китайская Народная Республика. В исторических названиях это слово пишется со строчной буквы, если оно не начинает собой название: Венецианская республика, Новгородская республика.

Названия республик женского рода обычно склоняются в сочетании со словом республика: из Республики Армении. Но в официальных текстах часто можно увидеть несклоняемый вариант.

Так как слово кабинет уже фиксируется словарями в значении 'орган власти в государстве; то же, что правительство или его часть', 'состав министров, входящих в правительство' и при этом как усеченное официальное название пока не используется (ср. Дума наряду с Государственная дума), корректно написание со строчной буквы, если в тексте фраза воспринимается однозначно: В этом году будет сформирован кабинет. Если же возникает двусмысленность, то лучше использовать полное название Кабинет министров. 

Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.