Kelowna could go on that list. It has a new building about 25 floors, though it's nearly complete now.
Nanaimo has a 24 storey proposal called Seawalk with the site already excavated.
Theres a site pretty much next door to the one in Kelowna that looked like it was also U/C (just barely, looked like at grade if I recall) and the sign said it was about the same height when I was there in early September. Heres the building you mentioned:
Live or work in the Beltline? Check out the Official Beltline web site here
Red Deer, AB has a 12-storey office tower called Executive Place under construction in its downtown area - looked to be nearly topped out when I was there a couple months ago. Not bad for a city of less than 100,000.
Saskatoon doesn't have too much to show for itself right now in terms of highrise construction, except a 7 floor condominium in a trendy part of town. It recently topped out but work continues on the interior and exterior, that still counts right?