You can do a serch on the NCGAGS, but here is the long and short of it;
In NC, Navigable Waters are defined as bodies of water suitable for navigation of a "vessel". Vessel is defined as a boat or ship capable of being propelled by a motor or sail and licensed as a vessel within the State. Bodies of Water are defined as Swamp Lands that are contiguous and over 2000 acres, canals, creeks, lakes over 2000 acres, and rivers, not associated with drainage, cooling, or run-off.
I will give an example from personal experience:
If you put a boat in on a creek from the roadside, paddle into a swamp under 2000 acres, step out and hunt OR stay in the boat, you just broke the law. There is no "public-right-of-way" to waterways in NC, which means you crossed private land to get to the creek that someone pays taxes on, the swamp is under 2000acres, so it is not "reasonably associated with navigation", the boat is not "propelled", and you stepped out of the boat onto flooded land or floated a boat on someones floded land. Either way, you can and will eventually be charged with tresspassing.
Yes, it is stupid, but the laws are geared toward protecting the landowner.