Weather regimes are recurrent and quasi-stationary large-scale atmospheric circulation patterns, typically linking to surface weather. Two commonly used sets of weather regimes are wintertime North American and Euro-Atlantic regimes. Notwithstanding recent evidence pointing to a connection between winter weather in North America and Europe, there is little knowledge on the possible relation between North American and Euro-Atlantic regimes. Here, we find that specific pairs of North American and Euro-Atlantic regimes show a close visual and statistical correspondence. Moreover, the joint analysis of the two sets of regimes can provide medium-range statistical predictability for anomalies in their occurrence frequencies. Conditioning on North...