Minnesota has one of the coldest winters in the United States. In some parts of the state, it can drop to negative 60 degrees in the worst part of winter. The average temperature is 12 degrees in January and 74 degrees in July. This is an optimal state if you prefer colder temperatures over hot, sticky summers.