The capital city of the province of British Columbia is Victoria.