New provincial leaders take office