I am only doing one from each category.

Afghanistan-Kabul

Belgium-Brussels

Canada-Ottawa

Denmark-Copenhagen

Egypt-Cairo

France-Paris

Georgia-Tbilisi

Hungary-Budapest

Iceland-Reykjavik

Japan-Tokyo

Kenya-Nairobi

Latvia-Riga

Malta-Valletta

Nepal-Kathmandu

Oman-Muscat

Peru-Lima (also where Paddington bear lives)

Qatar-Doha

Russia-Moscow

Samoa-Apia

Turkey-Ankara

Ukraine-Kiev

Vanuatu-Port Vila

Yemen-Sana’a

Zambia-Lusaka