Star Lake is a hamlet in St. Lawrence County, New York, United States. The population was 860 at the 2000 census. Star Lake is in the Town of Clifton, but part of the community is in the Town of Fine. The community is located east of a very angular-shaped lake, also called Star Lake.