Encontre 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: (dia, mes, anio) y los estas enviando (mes, dia, anio).
- Y el segundo, las comillas dobles no hacen falta al momento de crear el Date, si las quitas, quedaría así:
var dt = new Date(mes+' '+dia+', '+anio+' 12:00:00');
En definitiva, el código seria:
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);
<div id="div1"></div>