I have four to five provinces pumping out soldiers, 1-2 with ships and sometimes one with spys and assassins. I generally put all the buildings in these provinces as possible and leave the rest with a bare minimum of buildings.