El ejemplo tipico de lo que pides se ha resuelto muchas veces, con el ejemplo de paises y sus ciudades. No tengo la referencia del post que respondi yo pero busca... que lo que pides esta resuelto....
Ufff voy y encuentro el ejemplo que mande!!!!
Agregarle php si realmente es necesari no es muy dificil.... pero las ciudades de Colombia dificilmente van a cambiar mucho.... luego vale la pena pasarlo a php...
Quim