Ciao,
senza nessuna traccia di js è difficile...
Utilizzandolo il meno possibile potresti utilizzare solo l'evento 'onchange', ovvero che alla selezione di una regione ti ricarica la pagina inviando in get la variabile dell'id regione, che sarà utile per creare la seconda combo con le provincie.

Ciao