Clicking on a region in the map would take the user to a landing page for that region or locality.  This could include an A-Z service listing or search for all the services in that locality.