Es que desconozco tu nivel de conocimientos, por lo que te pregunto lo del nombre textual de las localidades. Si te sirve con los id, sería algo así de simple:
Código PHP:
Ver original $mapa[$registro['idlocalidad']][]=$registro['idprovincia'];
Te daría un array como este:
Código array:
Ver original$mapa=array(
1001=array(
2001,2002,2003
)
)
Aunque así, no estoy seguro que es lo que buscas.