Hola rlavisse.
Código PHP:
cmbProv.DisplayMember = "nombre";
Es el valor a mostrar en el combobox, entonces te falta que cuando selecciones un nombre te identifique el id de la provincia seleccionada, esto lo haces asi:
Código PHP:
cmbProv.ValueMember = "idProvincia";
Con esto cada vez que selecciones una provincia capturaras el id de esa provincia.