Canadian nominations:
Banff - (in Alberta)
Guelph - (in Ontario)
Apto - (also in Ontario) Apto's not really a city, though...I think it has a population of less than 10 people, but it does have a couple of road signs.
Moosenee
Blind River
Moosejaw
Capuscasing