Non capisco qual'è il problema!!
Usi il tag <map id="italy_map" name="ItalyMap"><area shape="poly" etc.... /> </map> e all'evento onmouseover fai aprire un tooltip (ne trovi diversi anche qui su html.it nella sezione script)