Oops, I should have been more clear. They work out of offices in those respective cities, not that they choose to live there but have a formal job in Victoria.
Take the Ministry of Forests, Lands and Natural Resource Operations. The ministry is formally in Victoria but it has a ton of offices (~24 office locations) throughout the province and depending on what you need from the ministry you could be dealing with someone outside of your immediate area. It's a bit of a misnomer that Victoria is the centre of provincial employment in BC.