Heuvelton is a small rural, incorporated, village located in St. Lawrence County in the state of New York, United States. It is approximately six miles (9.7 km) southeast of the city of Ogdensburg, in the Town of Oswegatchie. It is the only village in the town. Route 812 bisects the village, and is named State Street within the village boundaries. As of the 2010 census, the village had a total population of 714.