Nairobi est, avec Mombasa, la seule ville kényane qui possède à la fois le statut juridique de cité ("City") et de comté ("County"). En tant que cité, elle est jumelée avec Denver aux États-Unis d'Amérique.