Yo estoy con Fran en cuanto al tema de la humedad. En Euskadi es muy tipico que en la costa comenten que el frio es muy superior en San Sebastian y Bilbao que en Vitoria, cuando esta ultima ciudad tiene la humedad relativa mas alta que en las otras dos capitales en la mayoria de los meses, y es precisamente por las nieblas tan abundantes que tenemos por aqui.
Sin embargo, si estoy de acuerdo con Ssun que por unas razones o por otras, en esta zona (hablo de Vitoria en particular, aunque se podria extender a Donosti), el frio se siente bastante mas aqui que en Madrid capital.
Llevo viviendo año y medio en Madrid y aunque las minimas (exceptuando en el centro), no tienen nada que envidiar a las minimas de la zona norte y mesetas, durante el dia la temperatura se dispara hasta los 10º/14º facilmente; y junto con el sol, el ambiente es bastante agradable. En cambio en Vitoria (o Donosti), con una minima similar a Madrid, la maxima es mucho menor, lo que acentua la sensacion de frio general, ya que precisamente las horas en las que la gente esta en la calle son las de mayor insolacion.
En resumen, Madrid (siempre hablando de la capital y no del extrarradio, donde las minimas son normalmente mucho mas bajas) en invierno es puramente continental, con unas minimas que ya querrian muchas otras ciudades, pero la sensacion de frio es menor por las maximas, que son bastante mas altas que en muchas otras capitales del norte. Eso si, comparar Madrid con San Sebastian es posible (no olvidar que esta ciudad costera es la mas continentalizada de todas), pero ya compararla con Santander, Valencia, La Coruña etc.....pues va a ser que no.