Recent boreal winters have exhibited a large-scale seesaw temperature pattern characterized by an unusually warm Arctic and cold continents. Whether there is any physical link between Arctic variability and Northern Hemisphere (NH) extreme weather is an active area of research. Using a recently developed index of severe winter weather, we show that the occurrence of severe winter weather in the United States is significantly related to anomalies in pan-Arctic geopotential heights and temperatures. As the Arctic transitions from a relatively cold state to a warmer one, the frequency of severe winter weather in mid-latitudes increases through the transition. However, this relationship is strongest in the eastern US and mixed to even opposite along the western US. We also show that during mid-winter to late-winter of recent decades, when the Arctic warming trend is greatest and extends into the upper troposphere and lower stratosphere, severe winter weather-including both cold spells and heavy snows-became more frequent in the eastern United States.