Encontré dos detalles:

 - el primero, es el orden en que le pasas los parámetros a la función. Deberían ser en el siguiente orden: (día, mes, año) y los estás enviando (mes, día, año).
 - Y el segundo, las comillas dobles no hacen falta al momento de crear
   el Date, si las quitas, quedaría así:

<!-- language-all: javascript -->

    var dt = new Date(mes+' '+dia+', '+anio+' 12:00:00');

En definitiva, el código seria:

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    function diaSemana(dia,mes,anio){
        var dias=["dom", "lun", "mar", "mie", "jue", "vie", "sab"];
        var dt = new Date(mes+' '+dia+', '+anio+' 12:00:00');
        document.getElementById('div1').innerHTML = "Dia de la semana : " + dias[dt.getUTCDay()];    
    };

    var dia="16";
    var mes="November";
    var anio="2016";
    diaSemana(dia, mes,anio);

<!-- language: lang-html -->

    <div id="div1"></div>

<!-- end snippet -->