Old local newspapers refer to a number of spots around -19 , -20 in 1934. Don't know how accurate, but there were multiple such reports.
1934 might have been the colder outbreak though. Deep snow cover and radiational cooling contributed in 1961. Presumably there was some wind and more mixing (i.e., colder aloft) in 1934 for it to have gotten as cold as it did in NYC.