En relisant rapidement un de mes cours, j'ai peut-être trouvé un élément de réponse à votre question, mais je ne suis pas sûr qu'il explique tout. Les liens tissés par le clientélisme acharné de l'époque tardo-républicaine permettaient aux grandes villes de provinces de se munir de nombreux services : les patrons disposaient ainsi de nombreuses milices destinées à maintenir l'ordre (pour le compte des grands
imperatores, cela va de soi, mais sous l'Empire, celles-ci subsistent et continuent leurs rôles de maintien de l'ordre) et à entretenir une base électorale puissante au sein des grands centres provinciaux.
Par ailleurs, les corporations jouent un rôle extrêmement puissant, et pas uniquement à Rome ou en Italie : celles-ci pouvaient largement se munir de services adaptés et destinés à des tâches de police au sein de nombreux centres (Capoue, Ostie, Marseille, Carthage, Alexandrie, etc.).
Je continue mes recherches (poussiéreuses à force d'être restées sur papier
) !