Among the coldest temperatures recorded Tuesday was 35 below at Crane Lake, Minn., a National Weather Service forecaster said early Wednesday.