Devi crearti uno script che riceva tramite POST o GET il valore della scelta della regione e lo usi per fare una query sul db per prendere tutte le città di quella regione e poi le restituisca.
Usi il risultato per costruire il campo select con le città.

Se vuoi che la pagina non si ricarichi ogni volta dovrai usare AJAX per inviare i dati allo script e recuperare la risposta.
Se non ti interessa che la pagina si ricarichi allora puoi fare a meno di AJAX.

Un qualcosa che si adatti alla perfezione difficilmente lo troverai (anche se questo è un caso classico di menu dipendenti), se non vuoi fare tutto da zero dovrai prendere qualcosa di esistente ed adattarlo a ciò che ti serve.