Корректно написание с заглавной буквы, так как это закрепившееся название территориальной единицы. См. словарную фиксацию. Подробнее о подобных названиях можно прочитать в правилах употребления прописных и строчных букв в географических и административно-территориальных названиях.
В Ваших примерах слова восток и запад нужно писать со строчной буквы. Заглавная буква в этих словах возможна при употреблении их в других значениях, см. Восток и Запад.