I think they may do it like by capturing territories inside the province. For example, you have the province of Paris, then around Paris you have dock territories, farming territories, military territories, mining territories, manor territory and then you just take control of all those territories to take control of the province.