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