Based on Moderate Resolution Imaging Spectoradiometer (MODIS) remote sensing data, meteorological observation data, multisource atmospheric circulation, and sea surface temperature (SST) data from NCEP/NCAR reanalysis, we estimated the net primary productivity (NPP) of terrestrial natural vegetation in China according to the CASA model and analyzed the linear trend and interannual fluctuation of NPP, as well as the spatial distribution characteristics of the annual NPP response to climatic factors. The obtained results revealed the impact of air–sea interaction on interannual NPP variability in key climatic areas. In China, the annual NPP of natural vegetation, linear NPP trend, and interannual NPP fluctuation showed significant regional characteristics. The annual NPP exhibited a significant increasing trend and interannual fluctuation in North China and Northeast China, with spatially consistent responses from NPP to precipitation and temperature. On the seasonal time scale, NPP in the key climatic area (105~135° E, 35~55° N) exhibited a strong response to both summer precipitation and mean temperature. In the summer atmospheric circulation, the circulation anomaly area is mainly distributed in the northeast cold vortex area in the middle- and high-latitude westerlies in East Asia and in the Sea of Okhotsk with dipole circulation. In the SST of the preceding winter and spring, the key SST anomaly area was the Kuroshio region, with an impact of the Kuroshio SST anomaly on the interannual variation in annual NPP in the key climatic area. The cold vortex in Northeast China played a pivotal role in the influence of the SST anomaly in the Kuroshio region on atmospheric circulation anomalies, resulting in abnormal summer precipitation in the key climatic region and affecting the annual accumulation of NPP of natural vegetation.