Empezaré por Ciudad Juárez. Hay decenas y decenas de registros con máximas bajo cero, pero aportaré los que me parezcan interesantes. 

Ciudad Juárez - Población: 1 525 000 - Altitud: 1 137 metros - Latitud: 31ºN



El episodio más reciente con máximas bajo cero fue en Febrero 2011, con -3ºC el 2 de Febrero y -7ºC el 3 de Febrero.

Registro del Aeropuerto de Ciudad Juárez.

http://ogimet.com/cgi-bin/gsodres?ind=760753-99999&ord=DIR&ano=2011&mes=03&day=03&ndays=31



La temperatura máxima más fría de toda la historia en área metropolitana de Ciudad Juárez fue de -11.7ºC registrada en la estación de Ysleta, que está al otro lado del río Bravo.

En Fahrenheit, el registro de Ysleta provisto por el NOAA estadounidense.

http://www.ncdc.noaa.gov/cdo-web/quickdata



Es otra estación también tiene un registro de temperatura máxima notable, con -7.1ºC.

http://smn.cna.gob.mx/climatologia/Estadistica/8283.pdf

Ciudad Juárez está a la latitud de Marrakech, Marruecos, para que se den una idea de dónde queda allá cerca de ustedes.

Nuevo Casas Grandes - Población: 55 000 - Altitud: 1 457 metros - Latitud: 30ºN



La temperatura máxima más fría fue de -10ºC.

Registro de la estación 00008210 (1961-1987)

http://smn.cna.gob.mx/climatologia/Estadistica/8210.pdf



El espisodio más reciente fue el 4 Febrero del 2011 con -0.1ºC.

http://ogimet.com/cgi-bin/gsynres?ind=76122&ano=2011&mes=2&day=5&hora=18&min=0&ndays=30

Iré subiendo la información poco a poco porque hay muchos registros. Vamos, que hay registros de temperaturas máximas bajo cero ¡por debajo de la línea del trópico de cáncer! 

En el norte del país y con las altiplanicies que tiene no creo que sea demasiado difícil alcanzar mínimas negativas en invierno.

Saltillo - Población: 725 000 - Altitud: 1 560 metros - Latitud: 25ºN



La temperatura máxima más fría de Saltillo fue de -9.5ºC.

http://smn.cna.gob.mx/climatologia/Estadistica/5048.pdf



El registro más reciente de temperatura máxima bajo cero en la ciudad fue en Febrero 3 del 2011 con -3.2ºC.

http://ogimet.com/cgi-bin/gsynres?ind=76390&ano=2011&mes=2&day=5&hora=18&min=0&ndays=30

Cita de: Roberto-Iruña en Miércoles 20 Febrero 2013 14:53:34 PM
En el norte del país y con las altiplanicies que tiene no creo que sea demasiado difícil alcanzar mínimas negativas en invierno.

En efecto, las temperaturas máximas de 0ºC o bajo cero se dan con relativa facilidad pero tampoco es que sean cosa de cada año o que se den por semanas.

Los -7ºC de Juárez son bastante meritorios para la latitud a la que está. La verdad es que las olas de frío penetran muy hacia el sur en el centro de la planicie de Estados Unidos por la elevada continentalidad, son fenómenos que se dan muy de vez en cuando, pero cuando se producen dan registros sorprendentes.

Cita de: Yeclano en Miércoles 20 Febrero 2013 17:49:33 PM
Los -7ºC de Juárez son bastante meritorios para la latitud a la que está. La verdad es que las olas de frío penetran muy hacia el sur en el centro de la planicie de Estados Unidos por la elevada continentalidad, son fenómenos que se dan muy de vez en cuando, pero cuando se producen dan registros sorprendentes.

Esto es típico de América del Norte y del Sur, al estar las cordilleras principales orientadas de norte a sur las masas de aire frío continental no encuentran obstáculos orográficos desde Canadá hasta México. Algo similar ocurre en Sudamérica en el que los "surazos" se dejan sentir a veces hasta en latitudes tropicales de Paraguay o Brasil. En Europa y Asia las cordilleras se extienden de oeste a este y el aire frío continental está más contenido (valga la redundancia) en sus latitudes de origen.

Como en las ciudades anteriormente mencionadas, en algunas de estas estaciones se dieron notables máximas bajo cero el 4 de Febrero 2011 como en Presa El Tintero, donde se localiza una pequeña localidad donde tuvieron -12ºC como máxima.

Cita de: Roberto-Iruña en Miércoles 20 Febrero 2013 17:56:12 PM
Esto es típico de América del Norte y del Sur, al estar las cordilleras principales orientadas de norte a sur las masas de aire frío continental no encuentran obstáculos orográficos desde Canadá hasta México. Algo similar ocurre en Sudamérica en el que los "surazos" se dejan sentir a veces hasta en latitudes tropicales de Paraguay o Brasil. En Europa y Asia las cordilleras se extienden de oeste a este y el aire frío continental está más contenido (valga la redundancia) en sus latitudes de origen.

Concuerdo, aunque con dos acotaciones. Una: por más lejos que viajen las masas de aire frío en sudamérica, jamás se compararán a las nortamericanas en cuanto al frío que causan. En Brasil, Paraguay, Uruguay, norte de Argentina, Bolivia y Perú, las temperaturas máximas bajo cero son virtualmente imposibles. Claro, hablo de lugares habitados porque en los picos de los andes se dan a diario.

Dos: cierto que las cadenas montañosas tanto en norteamérica como en sudamérica corren de norte a sur -o de sur a norte, como se le quiera ver- pero las masas de aire frío norteamericanas que entran a México tienen más dificultad pues el altiplano no es un llano de baja altitud como en sudamérica.

La diferencia la hace la continentalidad norteamericana, la segunda mayor del mundo después de la asiática.

Cita de: axolotl en Miércoles 20 Febrero 2013 20:22:59 PM

Cita de: Roberto-Iruña en Miércoles 20 Febrero 2013 17:56:12 PM
Esto es típico de América del Norte y del Sur, al estar las cordilleras principales orientadas de norte a sur las masas de aire frío continental no encuentran obstáculos orográficos desde Canadá hasta México. Algo similar ocurre en Sudamérica en el que los "surazos" se dejan sentir a veces hasta en latitudes tropicales de Paraguay o Brasil. En Europa y Asia las cordilleras se extienden de oeste a este y el aire frío continental está más contenido (valga la redundancia) en sus latitudes de origen.

Concuerdo, aunque con dos acotaciones. Una: por más lejos que viajen las masas de aire frío en sudamérica, jamás se compararán a las nortamericanas en cuanto al frío que causan. En Brasil, Paraguay, Uruguay, norte de Argentina, Bolivia y Perú, las temperaturas máximas bajo cero son virtualmente imposibles. Claro, hablo de lugares habitados porque en los picos de los andes se dan a diario.

Dos: cierto que las cadenas montañosas tanto en norteamérica como en sudamérica corren de norte a sur -o de sur a norte, como se le quiera ver- pero las masas de aire frío norteamericanas que entran a México tienen más dificultad pues el altiplano no es un llano de baja altitud como en sudamérica.

La diferencia la hace la continentalidad norteamericana, la segunda mayor después de la asiática.

Está claro que la magnitud de Norteamérica como fuente de aire frío continental es muchísimo mayor que la de Patagonia. En cuanto a lo de los altiplanos discrepo porque la mayor parte de Bolivia es un altiplano a mucha mayor altitud que los de México e imagino que ahí sí que se dan temperaturas máximas de 0ºC o menos.