Black Lake, NY Your Fishing Location for Largemouth Bass, Smallmouth Bass, Northern Pike, Walleye, Perch, Bluegill, Bullhead, Catfish, Sunfish & Crappie. Black Lake, New York is a Freshwater Fishermans Paradise Located in Upstate, New York. Black Lake Absolutely some of the finest freshwater lake fishing in the Northeast U.S.