Selecciona la etiqueta de la provincia (<area>) y dentro le pones title="nombre de la provincia" cuando pases el raton por encima saldra el nombre de la provincia y para que la abra en otra pestaña pones target="_blank".
ej:
Código HTML:
<area href="enlace a la pagina#nombre" title="nombre de la provincia" target="_blank" shape="rect" coords="217,84,333,253">