Creación de Mapa de un País resaltando departamentos dependiendo de valores

[henjoca20]

Hola amigos foreros,

Mi consulta es la siguiente, necesito crear un Mapa de un País, Departamento, Ciudad ect., el cual se resaltaran con distintos colores por departamentos dependiendo de una consulta realizada con php.

Me explico, seria algo asi como resaltar con color azul los departamentos que mas compren y con amarillo los que menos lo hagan en cierto rango de fechas.

lo mas parecido que he encontrado a lo que quiero hacer es http://www3.registraduria.gov.co/congreso2014/preconteo/99SE/DSE9999999_L2.htm

Miren el mapa que aparece a la derecha de la pantalla

Alguna idea de si es una Api? o como se llama? o si Google Maps permite hacer esto?

Gracias por sus respuestas.