Black Lake is one of the most widely known fishing and vacation spots in New York State. The lake is located in upstate New York, approximately 2 hours north of Syracuse. Black Lake is a natural, glacier lake formed by the same glacier that carved out the Great Lakes.