In the north it’s completely normal to have sub zero temperatures in the winter. My hometown doesn’t have a particularly high altitude (650m, i.e. not in the mountains) and the average low for January is below zero.