Record lows in Canada

More counterexamples. 

Some record lows set in the Canadian Maritimes.

NEW BRUNSWICK

The following station set a daily minimum temperature record on January 9, 2017:

Grand Manan
New record of -21.1 C (-6.0 F)
Old record of -19.4 C set in 2014 (-2.9 F)
Records in this area have been kept since 1883 

NOVA SCOTIA

The following station set a daily minimum temperature record on January 9, 2017:

Port Hawkesbury
New record of -19.0 C (-2.2 F)
Old record of -17.2 C (1.0 F) set in 1964
Records in this area have been kept since 1875

PRINCE EDWARD ISLAND

The following station set a daily minimum temperature record on January 9, 2017:

St. Peters
New record of -19.6 C (-3.3 F)
Old record of -19.0 C (-2.2 F) set in 1999
Records in this area have been kept since 1960

Source: http://weather.gc.ca/warnings/weathersummaries_e.html