@TrailBlaser - Along the Erie Canal there are some locks that allow camping. Most are just a place for your tent but others include picnic tables and an outhouse/bathroom of some kind. I live about an hour south of the canal and access it at a variety of locations (i.e. Little Falls, Minden, St. Johnsville, Fort Plain to name a few) and you can find sites in these locations.
Another option for locating the campsites along the canal is to check out the bike trail information. I think more people pedal the canal then paddle it. The resources and information for the bike trail does include information on camping. You can find most of what you need on-line. There are so many resources I'd hesitate to recommend just one but I'm sure you'll be able to find what you need.
If you do come up this way, let me know. I'd love to paddle with you if you're so inclined; and I won't be upset if you'd prefer solo paddling while enjoying some peace and quiet.
That's all for now. Sorry for the derailment of the original thread, and until next time...be well.
snapper