Yes, but...
According to the laws of the State of New York, canoeing is one thing and fishing is another. You can canoe down a navigable stream even if the land on both banks is privately owned and posted, but you may not fish while doing so. You also have no right to wade - the landowner on each side owns the streambed to midchannel, and wading is trespassing.
Federal law governs navigation. State law governs fishing.