Probably. Montreal is a big bike town, must be something there, though I find once I am on the gorund I don't want to spend a lot of time doing stuff like that, plus there is the language thing, which may or not affect you. Halifax, maybe someone will chime in. It's a University town, and pretty sporty, but not terribly large, not sure what your chances are there, and other than there you have quebec. Unless you are riding the wrong bike by a large margin, I would recomend just fiddling with your seat position.
Nice ride you have planed there. Bring lots of dog repelant for NB. I did Toronto Fredericton last year and it's a nice ride.