Hola:
Si no tienes un programa que haga los areas, prueba con esta página:
Creación de áreas en imágenes, aunque no tengo claro lo que necesitas... supongo que tendrías que tener un fichero de búsqueda que reciba parámetros por url del tipo: buscar.php?provincia=Madrid... pero eso tendrás que hacerlo con otro lenguaje.
Saludos