Debiste explicarlo así desde un inicio. Para ese caso, puedes utilizar un array en el cual irás añadiendo los valores que selecciones, si le das clic nuevamente al elemento que previamente seleccionaste, éste se des-selecciona y se retira del array, caso contrario, se añade. Luego, buscas en el array el elemento "MX" que corresponde con el valor de la opción "México", de estar presente, se muestra la lista de Estados de México, caso contrario, estará oculta.
Código Javascript
:
Ver originalvar opciones = document.getElementsByName("paises[]")[0],
mexico = document.getElementById("selectestado"),
s = []; //Valores seleccionados
opciones.addEventListener("click", function(e){
var valor = e.target.value, //Valor seleccionado
i = s.indexOf(valor); //Posición del valor en el array, si es que está
if (i > -1) //Cuando un valor no está en el array, la función indexOf devuelve -1
s.splice(i, 1); //Retiramos el valor seleccionado
else
s.push(valor); //Añadimos el valor seleccionado
mexico.style.display = s.indexOf("MX") > -1 ? "block" : "none";
}, false);
DEMO
Saludos