Окончание слова столицею
Окончание в этом слове [ею]
ЕЮ Столица - исходное слово, изменяемые окончания, получаем столицею