Mappe politiche a colori basate su database

Premetto di non sapere se questa sia la sezione giusta, perché l' argomento riguarda sia il linguaggio php che quello html, quindi mi scuso per il mio eventuale errore.
Vorrei creare una mappa politica divisa in province dalla forma irregolare dove ognuna di esse appartiene ad uno stato e tutte quelle di una medesima nazione devono avere lo stesso colore.
Il problema è che tale mappa non è fissa
ma essendo parte di un browser game
lo stato ed ergo il colore di una provincia può mutare.
Come potrei creare una mappa di tali caratteristiche, partendo dai dati di un database?
In alternativa si potrebbero anche le province di stati diversi distinguersi non per i colori,
ma con linee di confine.
Vi ringrazio in anticipo per la vostra attenzione e il vostro aiuto.