Highest Recorded Average Temp. of any U.S. State: July 2011 in Oklahoma August 11, 2011 By Charles Komanoff Someone Tell Sen. Inhofe: July 2011 in Oklahoma was Hottest-Ever Month for an Entire State (NYT Green blog)