You won't find anything like LA or NY or DC. You will find big city congestion and drivers who have brain farts when they see a bike in Toronto, Vancouver, Calgary and Montreal to a lesser extent. And you might get taken down by a mosquito in Winnepeg, they grow them big there.
In some cities, especially in Western Canada, you will find lots of "opportunity" crime. Those brats didn't want to steal your bike or your paniers, but you left it there to go whiz in the 7/11. I'm sure you get that everywhere.
In many of the smaller centres, Eastern and Western and Northern Canada (as opposed to Central, which is really Toronto and the "golden horseshoe" (say utopia) you may not find the kind of support, shops, LBS's, bathrooms, etc. on the road. So you gotta be self-sufficient to some extent.
And someone mentioned bears. Yeah, I doubt, you will face them that often, but you do get them in some of the better ride areas in Western Canada, as in Banff and Jasper. There was a somewhat famous female cyclist that was taken out of a tree and killed (she was jogging) by a cougar and there have been some other cougar attacks.
It is worth the experience, despite the blemishes, from the red soiled and rocky east to the supernatural coffee laden west coast to the isolated and pristine (for the next couple of years) north coast (yeah, we got three of them!) the riding is great.