Soil represents the largest store of mercury (Hg) in terrestrial ecosystems, and further study of the factors associated with soil Hg storage is needed to address concerns about the magnitude and persistence of global environmental Hg bioaccumulation. To address this need, we compared total Hg and methyl Hg concentrations and stores in the soil of different landscapes in two watersheds in different geographic settings with similar and relatively high methyl Hg concentrations in surface waters and biota, Fishing Brook, Adirondack Mountains, New York, and McTier Creek, Coastal Plain, South Carolina. Median total Hg concentrations and stores in organic and mineral soil samples were three-fold greater at Fishing Brook than at McTier Creek. Similarly, median methyl Hg concentrations were about two-fold greater in Fishing Brook soil than in McTier Creek soil, but this difference was significant only for mineral soil samples, and methyl Hg stores were not significantly different among these watersheds. In contrast, the methyl Hg/total Hg ratio was significantly greater at McTier Creek suggesting greater climate-driven methylation efficiency in the Coastal Plain soil than that of the Adirondack Mountains. The Adirondack soil had eight-fold greater soil organic matter than that of the Coastal Plain, consistent with greater total Hg stores in the northern soil, but soil organic matter – total Hg relations differed among the sites. A strong linear relation was evident at McTier Creek (r2 = 0.68; p<0.001), but a linear relation at Fishing Brook was weak (r2 = 0.13; p<0.001) and highly variable across the soil organic matter content range, suggesting excess Hg binding capacity in the Adirondack soil. These results suggest greater total Hg turnover time in Adirondack soil than that of the Coastal Plain, and that future declines in stream water Hg concentrations driven by declines in atmospheric Hg deposition will be more gradual and prolonged in the Adirondacks.