I've always thought of those mercenaries as locals themselves, except the specialist mercenaries like Cretan Archers and Balearic Slingers, who seem to cover a much wider area. This explains why you have to go out of your nice Roman town into rural Samnium to get Samnites.