I would suspect regional capitals are quite flexible. If not you would have the issue that would happen if multiple nations control cities in one province, to solve that issue every nation with cities in that region would need a regional capital in that region. I suspect the regional capital may automatically be the biggest city or simply the one you choose it to be.