We don't have 30 solid days of horrible heat you can't even stay out in. Winter here is just dead bug season, mostly. Jan-Feb is 6 weeks of inside and maybe snow. But still here it can be brutal in the summer, humidity is a killer, but at least it's not populated like CA. Summer bugs are horrible however. Ticks, flies and ground bees that will sting as soon as look at you at least in the country. Oh, and don't forget the stink bugs are they in TX yet?
NS, I was there a couple years ago and the roads are nice from Yarmouth to Sydney, bike country, but I don't know if I could put up with the Bay of Fundy freezing over. The cat ferry from Portland to Yarmouth is nice and quick. And they take dogs.