Bhe, non ho mai creato una mappa immagine ma credo che all'interno vengano definiti dei link! In quei link devi specificare le variabili come ti ho detto.
Invece di puntare semplicemente a pagina.php devi puntare a pagina.php?regione=valore&prov=valore

Cosa precisamente non hai capito?