Правильно: столица Тайваня.
В литературном языке названия республик женского рода, оканчивающиеся на -ия, -ея, согласуются со словом республика, т. е. склоняются. Литературная норма: столица Адыгеи, столица Республики Адыгеи. Однако в официально-деловой речи, в документах название часто остается в именительном падеже.
Орфографический словарь
Верно: столица штата Джорджия.
Правильно: столица... имела удачное расположение.
Правильно: Северная столица.
Правильно: Северная столица. См.: В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007.