Khartoum (state)
Khartoum State () is one of the eighteen states of Sudan. Although it is the smallest state by area (22,142 km), it is the most populous (5,274,321 in 2008 census). It contains the country's second largest city by population, Omdurman, and the city of Khartoum, which is the capital of the state as well as the national capital of Sudan. The capital city contains offices of the state, governmental and non-governmental organizations, cultural institutions, and the main airport.
Kayes
Prior to French colonial expansion, Kayes was a small village. Its location on the path of the future Dakar-Niger Railway, and the French need for trade centers, led to the creation of the Kayes market town in 1881. It remains a transport hub, primarily for Senegalese trade, to this day. In 1892, Kayes became the capital of the French Sudan; Bamako replaced it as the capital, first of the state of Haut Sénégal-Niger on October 17, 1899, then as the capital of all of French Sudan in 1908.