Victoria is the capital city of the province of British Columbia , Canada . Victoria is the capital city of British Columbia , Canada and is located on the southern tip of Vancouver Island off Canada 's Pacific coast .