Hi Phebe -
When you're looking at different areas, I'd also recommend making sure that specific subdivisions don't have protective covenants or Homeowner Association (HOA) regulations that get in the way of large (or multiple) dog ownership. It's more common in newly constructed areas than it is in areas with older homes. Fencing regulations are a big one, with many new developments prohibiting visible fencing, or setting a maximum height of 4', or only allowing you to fence backyards and not front/side yards, etc. I work in the arch/construction industry, so I have the pleasure of dealing with this on a regular basis. One customer built a home in a subdivision that prohibits fencing unless you have a pool. She wanted to build a fence for her dogs, was declined the permit, so she dropped a cheap plastic pool in the middle of her yard and built the fence without a permit. She received a hefty fine. HOA's can be a royal pain, make sure you research before you buy.
I'll second the recommendation that you'll need to check with the individual municipalities. It's not fun, but there aren't any accurate central databases, and the regulations change constantly.
Good luck with your move!