Tendrías que usar los maps de html y establecer las coordenadas para cada provincia y que cuando pases por encima situar una capa que contenga la provincia con el color que desees y que encaje en la provincia original:
http://www.htmldog.com/reference/htmltags/map/
Para ese tipo de cosas te recomiendo flash. Mucho más rápido y eficiente.