Liberia
Cairo is the capital and largest city of Egypt.
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.
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.
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 with Sanaa as its capital is Yemen.
The UK is a country whose capital is London.
There are no countries in Africa with capital cities that begin with the letter Q. The country of Ecuador in South America, however, has the city of Quito as its capital.