Personalmente utilizzo sia l'autocompleter di prototype cioè un meccanismo ajax
che alla pressione di qualsiasi lettera lancia un programma che può essere php asp html o altro dipende dal server...
il quale programma restituisce a video attraverso i tag[*]provincia1 trovata[*]provincia2 trovata

alla fine si ha il valore selezionato nella select appunto...

oppure una chiamata ajax diretta conoscendo il nome esatto della regione

ciao