Red Devil masonry and concrete caulk also worked VERY well for me. I had some brick wall breaking free from a concrete block wall. I was rather skeptical and thinking was going to have to do a lot of brick work, but this stuff worked great. Fairly inexpensive too. I live in SE Michigan so the weather conditions are similar, so this will be the first winter to REALLY test it, but I was quite impressed so far.
Eric is the owner and author of www.installationcosts.com, a website that provides articles, tutorials, videos, and tips for homeowners embarking on any range of home improvement projects.