Hombre yo no soy ningun experto pero la estructura basica te valdria
Código:
function cambiarTipo(tipo){
request=getAjaxRequest();
request.onreadystatechange=function(){
if (request.readyState==4){
if (request.status==200 || window.location.href.indexOf("http")==-1){
// aqui suponiendo que en request.responseText tienes la lista de ciudades harias lo necesario para cargarla en el select
}
var xurl="http://www.miservidor.com/obtenerciudades.php";
var datos="tipo="+escape(tipo);
request.open("POST", xurl, true);
request.setRequestHeader("Content-type", "application/x-www-form-urlencoded");
request.send(datos);
}
}
}
});