He desarrollado gran vairedad de portales y sitios web, lo que estas buscando se puede implementar de una manera rapida realizando un portal bajo joomla si es que vas a arrancar el portal desde cero, se podria realizar el diseño del protal, la realización del mapa y los vinculos como tu mencionas, la otra si es algo que solamente se va a subir a un servidor web que ya se encuentra en operación se podria realizar algo con dreamweaver para sectorizar y mapear todo el mapa de mexico, en cualquiera de las dos alternativas pudieramos trabajar, me queda claro el concepto que quiere y me considero capaz de realizarlo, otra ventaja que se tendria es que radico en mexico y conosco bien mi pais, soy mexicano y entenderia bien el concepto que estas buscando, espero y consideres mi propuesta