The United States Department of Agriculture has just released a new zone hardiness map that reflects both a warming climate and new algorithms that take into account things like terrain, and proximity to bodies of water. The map is also now searchable by zip code.
You can access the new map here: http://planthardiness.ars.usda.gov/PHZMWeb .
For the background on how this map is different from the previous (1990) version, the USDA has a press release.