Лучше всего: главы обоих государств.
Написание строчными буквами корректно.
Да, кавычки уместны. Они помогут подчеркнуть, что название главы является прямой речью или цитатой, а не авторским текстом.
Слова глава государства пишутся с маленькой буквы.
Верно написание строчными буквами: главы государств.
Верно: три этих главы.
Правило таково. Если формы именительного падежа множественного числа существительных женского рода отличаются по ударению от формы родительного падежа единственного числа (ср.: го́ры – горы́, слёзы – слезы́), то определение в конструкции с числительными два, три, четыре обычно ставится в форме родительного падежа множественного числа.
Если это официальное название музея, то корректно писать с заглавной буквы: Музей воинской славы. Если сочетание выступает как родовое обозначение, то нужно писать со строчной.
