lo que quiere hacer es que provinca aparezca con todas, pero ciudad vacia hasta tanto no se escoja una provincia y así solo mostrar ciudad por provincia,....
bueno mira es como dices en prov tienes los id de las provincias, entonces teniendo la tabla ciudad como id | idProv | nombre
cada vez que se ejecute el evento onchange del select tienes que :
1 - recargar la pagina y llenar el select ciudad con los que corresponden el id prov seleccionado o
2 - usando ajax ....
veo que eres nueva/o en el foro, te recomiendo que leas estos enlaces
http://micodigobeta.com.ar/?p=487 http://pixelar.me/selects-dependientes-con-jquery/
estos son con ajax, yo me imagino que en los aportes de este foro existan montones de ejemplos, busca bien..
suerte