Insisto hazlo como select dependiente y lo otro una validación en js podría ser

así :
Código Javascript
:
Ver originalfunction validar(){
if (document.form.estados.value.length==""){
alert("Debe Seleccionar Estado")
document.form.estados.focus()
return 0;
}
/*los demás son iguales*/
document.form.submit();
}
y en php :
Código PHP:
Ver originalif ($estado=="")
{
echo "falto estado";
}
//otra forma
{
echo "pasa";
}
else
{
echo "no seleccionó estado";
}
Saludos