Dejame que pille la lógica de tu script:
1 - Despliegas un recordset ASP en un select de HTML
2 - Dicho select tiene una funcion javascript (lado del cliente) que llama a una funcion ASP
En cuanto el navegador dibuja la página, no puedes hacer uso de ASP a no ser que sea como script de cliente. Puedes usar javascript, jsp, asp pero en el lado del cliente esperando que este realize algun
evento Hasta ese momento, no hya cambios.
En cuanto el usuario realiza dicho evento (seleccionar algo en el Select) entra en acción dicha función. Si esta función necesita rellenar alguna parte de la página (por ejemplo rellenar otro select en base a lo seleccionado en el primer select) necesitas recargar los datos del segundo select.
Esto puedes hacerlo de tres formas distintas:
1 - ASP rellena un array de javascript con todos los resultados posibles. Montas una funcion javascript para leer dicho array dependidendo de lo que seleccione el usuario. Mira en la Biblioteca de Funciones, hay ejemplos de ello
2 - Se crea una funcion en javascript para el onChange del Select que recargue la página, con la nueva situacion (por ejemplo: location.href=busca.asp?provincia=4)
3 - Usas AJaX

Esta tecnología DOM hace una llamada asincrona a un script que devuelve nuevos datos. Busca "Rico" o "prototype" hacen maravillas!!
Un saludo