That'd be cool to an extent, though I think having provinces that were directly conquered from native tags remain with the native cultures unless actively converted makes the most sense. It'd almost represent reservations.
Well of course there would need to be no seperatism. Then as well as that the area should be stated. Then there can be reservations - unstated land.