ya lo hice =)
Código PHP:
function agegaopt(el){
if(el.options[el.selectedIndex].value=='otra') {addoption(el);}
}
function addoption(el){
var txt=prompt('Ingrese el nombre de la localidad:','Nombre');
if(txt==null) {return;}
var val=txt; // value = nombre
var o=new Option( txt, val, false, true);
el.options[el.options.length]=o;
}