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