Правильно: страны Запада.
Правильно: социалистический блок, западные страны (но: страны Запада).
Заглавная и прописная буква — это одно и то же, так называют большую букву. В данном предложении слово запад пишется со строчно́й (маленькой) буквы: квартира на западе Москвы.
Корректно написание со строчных букв.
Сочетание страны мира корректно, никакой избыточности в нем нет. Ср.: страны Европы, страны Азии, страны Ближнего Востока...
Обычно употребляется: со всех уголков страны.
Правильно: страны Бенилюкса.
Представляется, что здесь уместны кавычки: страны «оси» (раз города не указываются, роль конкретизатора возьмут на себя кавычки, они помогут обратить внимание читателя на это слово, подскажут читателю, что здесь имеется в виду какая-то особая «ось»).