Διάφορα ελεύθερα κράτη και πόλη-κράτη έχουν τις πρωτεύουσές τους απευθείας στην παραλία της Μεσογείου. Αυτές οι πόλεις συνδυάζουν ιστορικούς λιμένες με σύγχρονη διακυβέρνηση, εξυπηρετώντας ως πολιτιστικές και οικονομικές πύλες μεταξύ Ευρώπης, Αφρικής και Ασίας.
Το Μονακό είναι μοναδική πόλη-κράτος όπου ολόκληρη η χώρα λειτουργεί ουσιαστικά ως δική της πρωτεύουσα. Κατοικημένο στην Κοτε_d'Azur, υπερβλέπει το Λιγουριακό Πέλαγος και είναι διάσημο για το λιμάνι λουξ, το Καζίνο Μοντέ Κάρλο και το κύκλισμα Formula 1.
Ιδρυμένη από τους Ιπποτάς του Αγίου Ιωάννη το 1566, η Βαλέτα καταλαμβάνει ένα οχυρωμένο χερσόνησο στη βορειοανατολική ακτή της Μάλτας. Η μπαροκ αρχιτεκτονική της, ο Μέγας Λιμένας και η κατάταξη UNESCO Παγκόσμιας Κληρονομιάς την καθιστούν ζωντανό μουσείο.
Η Τύνιδα εκτείνεται γύρω από τον Κόλπο της Τύνιδας, συνδυάζοντας μια μεσαιωνική μεδίνα (επίσης UNESCO) με σύγχρονες λεωφόρους. Οι αρχαίες ερείπιες της Καρχηδόνας βρίσκονται λίγο βόρεια παράλληλα στην ακτή.
Γνωστή ως "Αλγέρι η Λευκή" για τα φωτεινά της οθωμανικά κτίρια, η Αλγέρι κατακερματίζεται στους λόφους μέχρι τον Κόλπο της Αλγέρις. Η Κασμπά, ένα λαβυρινθώδες ιστορικό χλωνάκι, στεφανώνει την πόλη.
Η Τρίπολη κάθεται στον Κόλπο της Σίρτης, με την παλιά της μεδίνα και την ιταλική κολονιακό αρχιτεκτονική να αντανακλά αιώνες μεσογειακού εμπορίου και κατακτήσεων.