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