[hipster duck]

Holy La Prairie!

Anyway, here are some I was struck by (these are places that are either small or very small) from west to east:

Cumberland, BC
Revelstoke, BC
Nelson, BC

Lacombe, AB
Fort McLeod, AB

never been to SK, MB or Northern ON

Elora, ON
Port Hope, ON
Brockville, ON
Perth, ON
There are probably others...Ontario has seemingly half of Canada's small towns.

I'll defer to you guys on the Quebec ones.

Haven't been to Atlantic Canada since I was a child.