According to the NOAA, October 2016 Tmax in the USA was 117th warmest out of 122. 122 wast warmest.
1963 was warmest. 1947, 1950, 1953 and 1938 were also warmer than 2016.
(I publish Tmax instead of Tavg because I believe much of the US warming is UHI making the evenings warmer which shows up in the Tmin)