Hola:
Te has fijado en los retornos (return)... si no existen, debería funcionar así:
function llamando_ajax(){validaPais();validaCiudad();}
<body onload="llamando_ajax()">
Y por supuesto, sin return en sus cuerpos (aunque las buenas validaciones lo usan...)
Si no te sirve, por el contenido de los códigos.
Saludos
