A city is defined as 100,000 population or greater in Canada, none of the cities you mentioned are small given that context. A good example of a small Canadian city is Thunder Bay. I'd give you more... but I'm from the GTA. ;)