Decreases in surface emissions of nitrogen oxides (NO<sub>x</sub> = NO + NO<sub>2</sub>) in North America have led to substantial improvements in air-quality over the last several decades. Here we show that satellite observations of tropospheric nitrogen dioxide (NO<sub>2</sub>) columns over the contiguous United States (US) do not decrease after about 2009, while surface NO<sub>2</sub> concentrations continue to decline through to the present. This divergence, if it continues, could have a substantial impact on surface air quality due to mixing of free-tropospheric air into the boundary layer. Our results show only limited contributions from local effects such as fossil fuel emissions, lightning, or instrument artifacts, but we do find a possible relationship of NO<sub>2</sub> changes to decadal climate variability. Our analysis demonstrates that the intensity of transpacific transport is stronger in El Niño years and weaker in La Niña years, and consequently, that decadal-scale climate variability impacts the contribution of Asian emissions on North American atmospheric composition. Because of the short lifetime, it is usually believed that the direct contribution of long-range transport to tropospheric NO<sub>x</sub> distribution is limited. If our hypothesis about transported Asian emissions is correct, then this observed divergence between satellite and surface NO<sub>x</sub> could indicate mechanisms that allow for either NO<sub>x</sub> or its reservoir species to have a larger than expected effect on North American tropospheric composition. These results therefore suggest more aircraft and satellite studies to determine the possible missing processes in our understanding of the long-range transport of tropospheric NO<sub>x</sub>.