In «مُسْلِمُو الْمَدِينَةِ», wāw remains the nominative marker even after the nūn drops.

Noun Case Classes: Type 6 — Sound Masculine Plural and Related Forms