Если речь идет о государствах, то нужно писать с заглавной буквы.
Корректно: А может, само выросло, не могло не вырасти! См.: «Справочник по пунктуации», пункт 3.
Корректно написание со строчных букв.
Пунктуация верна.
В Ваших примерах слова восток и запад нужно писать со строчной буквы. Заглавная буква в этих словах возможна при употреблении их в других значениях, см. Восток и Запад.