Liberia
Cairo is the capital and largest city of Egypt.
I studied the map of Ethiopia and found no city with a name related to a US President. There is a town of about 12,000 named Gore, but it is not named for VP Al Gore. You may be thinking of Liberia, whose capital is Monrovia, named for James Monroe.
Bujumbura is the capital and largest city of Burundi, a landlocked country in east Africa.
Lusaka is the capital and largest city of Zambia, a landlocked country in southern Africa.
Kigali is the capital and largest city of Rwanda, a country located in central and east Africa.
Antananarivo is the capital and largest city of Madagascar, an island country in the Indian Ocean off the east coast of Africa.
Lusaka is the capital and largest city of Zambia.
Accra is the capital city of the Republic of Ghana, a country in west Africa along the Gulf of Guinea and Atlantic Ocean.
The country whose capital is Antananarivo is Madagascar. Located off the southeastern coast of Africa, Madagascar is the fourth largest island in the world and is known for its unique biodiversity and rich cultural heritage. The capital city, Antananarivo, is situated in the central highlands and serves as the political and economic center of the country.
The country with Sanaa as its capital is Yemen.
The UK is a country whose capital is London.