eto es implementandolo con onclick, aunque tambien se podría con onchange.
fijate si te sirve( y si entendí bien lo que queres hacer)
<html>
<head>
<title>Untitled Document</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<script>
function ver(tex){
document.forms['form1']['provincia'].value=document.forms['form1']['selector'].value;
document.forms['form1']['localidad'].value=tex.text;
}
</script>
</head>
<body bgcolor="#FFFFFF" text="#000000">
<form name="form1" method="post" action=""><p>seleccione la localidad</p><p><select id="selector" name="multiple" size="5"><option value="Prov1" onclick="ver(this)">Loc1</option><option value="Prov2" onclick="ver(this)">Loc2</option><option value="prov3" onclick="ver(this)">Loc3</option><option value="Prov4" onclick="ver(this)">Loc4</option></select></p><p>A seleccionado:<input type="text" name="localidad">de la provincia<input type="text" name="provincia"></p></form>
</body>
</html>
saludos