Keep in mind that most cities used to be connected to quite a few regions. It would not be uncommon for a cityy and the four surrounding regions to easily have a dozen RCs. I don't ever remember really paying attention to how many RCs I was able to draft militia from. But I seem to remember it NOT being duchy-related.
True... But I'm pretty sure I used to be able to recruit militia from Maeotis, for Paisly. Perhaps not.