Como criar mapa dinâmico

Boa noite Pessoal,

Já há uns tempos que ando com esta dúvida, e agora preciso de por as mãos na massa e não sei como começar. Gostava que alguém me desse umas dicas de como criar uma mapa como neste exemplo: http://meteorologia.sapo.pt/

Não sabia onde postar isto no fórum, por isso optei por colocar aqui. Espero que me possam ajudar.

Obrigado