Changes in climate during the 20th century differ from region to region across the United States. We provide strong evidence that spatial variations in US temperature trends are linked to the hydrologic cycle, and we also present unique information on the seasonal and latitudinal structure of the linkage. We show that there is a statistically significant inverse relationship between trends in daily temperature and average daily precipitation across regions. This linkage is most pronounced in the southern United States (30-40 degrees N) during the May-June time period and, to a lesser extent, in the northern United States (40-50 degrees N) during the July-August time period. It is strongest in trends in maximum temperatures (T(max)) and 90th percentile exceedance trends (90PET), and less pronounced in the T(max) 10PET and the corresponding T(min) statistics, and it is robust to changes in analysis period. Although previous studies suggest that areas of increased precipitation may have reduced trends in temperature compared with drier regions, a change in sign from positive to negative trends suggests some additional cause. We show that trends in precipitation may account for some, but not likely all, of the cause point to evidence that shows that dynamical patterns (El Nino/Southern Oscillation, North Atlantic Oscillation, etc.) cannot account for the observed effects during May-June. We speculate that changing aerosols, perhaps related to vegetation changes, and increased strength of the aerosol direct and indirect effect may play a role in the observed linkages between these indices of temperature change and the hydrologic cycle.