Alguna vez lo hice con municipios del estado de México.
El detalle es tener los trazos de los estados por separado.
En mi caso tenía trazos vectoriales de freehand/ilustrator que importe en flash.
Uso flash en este caso porque puedes colocar por separado los trazos de objetos viendo que quede bien.
Puedes genera toda el componeente el Flash e importarlo a Flex como swf o swc, denpende como quieras interactuar con él. Al importarlo como swc puedes utilizarlos directamwente como objeto y llamar sus métodos.
En cuestion de color, te recomiento que los movie clips u objeto visuales sean blancos y para cambiarles de color le apliques una amtriz de transfromación de color:
var matrixBlue:Array = new Array();
matrixBlue = matrixBlue.concat([0, 0, 0, 0, 0]); // red
matrixBlue = matrixBlue.concat([0, 1, 0, 0, 0]); // green
matrixBlue = matrixBlue.concat([0, 0, 0, 0, 0]); // blue
matrixBlue = matrixBlue.concat([0, 0, 0, 1, 0]); // alpha
var filtroAzul:ColorMatrixFilter = new ColorMatrixFilter(matrixBlue);
var filtrosAzul:Array = new Array();
filtrosAzul.push(filtroAzul);
Y luego en tu handler de MouseEvent o lo que sea:
estado_spirte.filters=filtrosAzul;
Para regresar a blanco le aplicas una matriz con la diagonal en 1's.
Si necesitas referencia de transfomacion de color por matrices:
http://www.adobe.com/devnet/flash/articles/matrix_transformations_04.html
--
Rodrigo