Chittenango Creek, located in Madison and Onondaga counties, runs from Nelson Swamp (north of the village of Cazenovia) to Oneida Lake. Chittenango Creek is one of the more popular trout fishing streams in Central New York. There are 4.8 miles of Public Fishing Rights (PFR) along this medium sized, partially open, and swift flowing stream. Besides being a prime trout stream, it is also a very scenic waterway with a large 167 foot waterfall (located in Chittenango Falls State Park). There is no fishing allowed on a small section of stream directly above the falls for safety reasons (park regulation). Downstream of the falls fishing is permitted in the Park, so you can catch trout, and view this spectacular falls at the same time.
More information can be found at New York State Department of Environmental Conservation website.