This is by design and intended to mirror the way the Romani legions worked in the Camillan Era. Once you undergo the Polybian reforms you should be able to recruit troops from about 10 regions, and upon reaching the Marian and Augustan reforms you'll generally be able to recruit legionaries in any Type I or Type II province.