Whetstone Gulf State Park is built in and around a three-mile-long gorge cut into the eastern edge of the Tug Hill Plateau outside of Lowville, New York.