Esto es más sencillo de lo que crees (y sin usar jQuery).
Código Javascript
:
Ver originalvar opciones = document.getElementsByName("paises[]")[0],
mexico = document.getElementById("selectestado");
opciones.addEventListener("click", function(){
mexico.style.display = this.value == "MX" ? "block" : "none";
}, false);
Como no asignas un Id al combo de los países, lo tomo por su nombre, mientras que al de los Estados de México lo tomo por su Id. Cuando seleccione una de las opciones del combo de países con un clic, se verificará el valor que se ha tomado, si es igual a "MX", se muestra el combo de los Estados de México, caso contrario, se lo oculta.
DEMO
Saludos