The coldest temperatures of the season so far brought a bitter start across New Hampshire early Tuesday morning.