Mira... la verdad es q en teoria... (pero esto es una paja tan grande q no lo haria de ninguna manera (es un quilombo como dicen los trasandinos

))...
Con un canvas puedes hacer lo que quieras... dibujar tu mapa... y luego capturar un pinchazo por zonas...
Obiamente que no vas a hacer el mapa a pulso... (tendrias que ser un matematico increible para hacer un mapa por medio de ecuaciones lineales), pero existen algunos algoritmos para crear mapas ...
Y de ultima forma, repito esto es una lata y existen 10000000 de formas as cortas de hacerlo, pero si tu eres emprendedor y tienes habiliades con los algoritmos... crea un canvas y luego puedes hacer tu mapa a pulso... onda como en el paint... y luego de crearlo... tomas todos los trozos que han quedado aislados por las lineas transversales de tu mapa (regiones o provincias), y agregales algun escuchador de mouse segun sus posiciones cartesianas...
Weno, despues de que te has dado cuenta de que la pregunta: ¿se puede hacer con java?... si, si se puede...
Ahora, esta otra... ¿crees que alguien tenga el tpo y el ocio para hacer algo de lo q he puesto aqui...? pues yo creo que no
Weno resumiendotela... creo que es bastante mas sencillo hacerlo con html.. en particular con fireworks... un tipo de mi universidad hizo uno.. y tengo entondido que no le costo mucho..
Eso... que estes bien...
Matematicamente... El boucheffiano...