Como idea se me ocurre al cargar la página almacenar todas las provincias y ciudades en un dataset,y luego seleccionar las ciudades de acuerdo a las provincias jugando con el dataset(que no tendria que volver a viajar al servidor puesto que es como una "cache"),me entiendes?
Venga un saludo