Mombasa est, avec Nairobi, 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 Honolulu, Seattle et Long Beach aux États-Unis d'Amérique.