Parts of the country have recorded their coldest June mornings in decades, but on average, winters are getting warmer.