The last glacial termination was characterised by millennial-scale episodes of warming and cooling that appear offset between the hemispheres. It has been proposed that this bi-polar seesaw is the result of climate system feedbacks. A key debate, which remains unresolved, concerns the relative roles of the atmosphere and oceans in transmitting these climate responses between the hemispheres. In this study we present quantitative climate proxy data to show that air temperatures in New Zealand, as recorded by mountain glaciers, tracked millennial-scale warming and cooling of local surface temperatures of the adjacent Tasman Sea throughout the last glacial termination. Both realms were dominated by warming between 18 ka and 12 ka, interrupted by a multi-centennial to millennial-scale cooling event centred on 14 ka, coincident with the Antarctic Cold Reversal. Reconciling our climate proxy evidence with a transient climate model simulation of the glacial termination, we find that the timing and amplitude of temperature changes are consistent with changing Atlantic meridional overturning circulation (AMOC). The southwest Pacific region displays a particularly sensitive response to AMOC intensity changes, despite its far-field situation from the North Atlantic. This sensitivity represents the combined impact of fast-acting oceanic teleconnections and regional atmosphere-ocean response associated with changes to the southern westerly winds. Our findings highlight that recent hypotheses promoting the role of southern westerlies as a critical component of deglaciation may be complementary to, rather than competitive with, the bipolar seesaw paradigm.