Mostrar y ocultar menu

[nilburcion]

Eso es por que no declaraste la variable sm donde tocaba, y por lo tanto esta se elimina al finalizar el if, para solucionarlo, simplemente declara sm donde declaras stado, así sm no se borrará, entonces no tendrás ningún problema al eliminarlo posteriormente.
Fíjate (líneas 2 y 6):

Código Javascript:

var stado=1;
var sm;
        function submenu(){
            if(stado==1)
            {
                sm = document.createElement("div");
                sm.id ="smenu";
                var cargarmenu ="<ul id='sm2'> <li><a href=''>Preferencias</a></li>";
                cargarmenu +="<li><a href=''>Salir</a></li></ul>";
                sm.innerHTML=cargarmenu;
                document.getElementById("m").appendChild(sm); 
                stado=0;
            }
            else
            {
                document.getElementById("m").removeChild(sm);
                stado=1;
            }
        }
 

Suerte