Atmospheric circulation is a fundamental component of Earth's climate system, transporting energy poleward to partially offset the latitudinal imbalance in insolation. Changes in the latitudinal distribution of insolation thus force variations in atmospheric circulation, in turn altering regional hydroclimates. Here we demonstrate that regional hydroclimates controlled by the Northern Hemisphere mid-latitude storm tracks and the African and South American Monsoons changed synchronously during the last 10 kyrs. We argue that these regional hydroclimate variations are connected and reflect the adjustment of the atmospheric poleward energy transport to the evolving differential heating of the Northern and Southern Hemispheres. These results indicate that changes in latitudinal insolation gradients and associated variations in latitudinal temperature gradients exert important control on atmospheric circulation and regional hydroclimates. Since the current episode of global warming strongly affects latitudinal temperature gradients through Arctic amplification, our results can inform projections of likely inter-hemispheric precipitation changes in the future.