It does seem like we've seen some record highs and record lows, but when I googled it I came across this:
Record Lowest Temps
http://www.infoplease.com/ipa/A0113527.html
Record Highest Temps
http://www.infoplease.com/ipa/A0001416.html
Most record years are long ago, with few if any in the past decade.
Only about 7 or 8 states experienced record lows in the past 20 some years. Most of those in the Midwest. Only about 6 states have record highs in the past 20 some years.