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