you know, canada is pretty geologically stable in most places.
i suppose the difficulties in maintaining permanent settlements in canada were always related to the climate; at most historical levels of human development, the cold here would have required migration. the romans couldn't have built cities here. if the germans lived here, they would have fled to mexico. even the norse could only really live on the coast. if the remnants of roman civilization had found america two hundred years sooner, it wouldn't have been able to colonize it. that is the answer as to why the indigenous people did not build cities here: the terrain is uninhabitable for a quarter of the year.
it's really only with the development of technology that inhabited cities in this region of the globe is a real possibility. but, now that this technology is real, i think these cities have a potentially very long life span, given that they're built in such a geologically stable area. large proportions of america's most populated regions are about to be swallowed by the sea, one way or another. but, canada is built on solid rock - the shield - and protected by glacial lakes.
it's funny how what's left of america may end up being basically new france. vive le quebec libre!