West Stockholm is a hamlet in St. Lawrence County, New York, United States. The community is located along the St. Regis River and U.S. Route 11, 5 miles northeast of Potsdam. West Stockholm has a post office with ZIP code 13696, which opened on March 25, 1825.