The National Climatic Data Center (NCDC) released their latest version of the U.S Climate Normals. It is updated every decade and encompasses a span of 30 years. The old 30 year span was from 1971-2000, the new one they just released covers 1981-2010. Each decade it is updated, they drop the oldest decade and add the newest one.
When temperatures were averaged for the entire year, every state came out warmer overall. This isn't surprising because the 70s were an unusually cool decade, while 2001-2010 was the warmest ever recorded.