The flux of nitrogen in large rivers in North America and Europe is well explained as a function of the net anthropogenic inputs of nitrogen to the landscape, with on average 20 to 25% of these inputs exported in rivers and 75 to 80% of the nitrogen retained or denitrified in the landscape. Here, we use data for average riverine nitrogen fluxes and anthropogenic inputs of nitrogen over a 6-year period (1988–1993) for 16 major watersheds in the northeastern United States to examine if there is also a climatic influence on nitrogen fluxes in rivers. Previous studies have shown that for any given river, nitrogen fluxes are greater in years with higher discharge, but this can be interpreted as storage of nitrogen in the landscape during dry years and flushing of this stored nitrogen during wet years. Our analyses demonstrate that there is also a longer-term steady-state influence of climate on riverine nitrogen fluxes. Those watersheds that have higher precipitation and higher discharge export a greater fraction of the net anthropogenic inputs of nitrogen. This fractional export ranges from 10 to 15% of the nitrogen inputs in drier watersheds in the northeastern United States to over 35% in the wetter watersheds. We believe this is driven by lower rates of denitrification in the wetter watersheds, perhaps because shorter water residence times do not allow for as much denitrification in riparian wetlands and low-order streams. Using mean projections for the consequences of future climate change on precipitation and discharge, we estimate that nitrogen fluxes in the Susquehanna River to Chesapeake Bay may increase by 3 to 17% by 2030 and by 16 to 65% by 2095 due to greater fractional delivery of net anthropogenic nitrogen inputs as precipitation and discharge increase. Although these projections are highly uncertain, they suggest a need to better consider the influence of climate on riverine nitrogen fluxes as part of management efforts to control coastal nitrogen pollution.