Well, I did some driving around and it appears that the whole southside coast except for TCC is private property. I am about 95% sure it is legal to launch from TCC just to the left of the remains of the fishing pier. That is on the Nansemond River side of the property (NW). I talked to a shore fisherman there today and he said guys park and fish right there all night so I can't see any reason why yakkers couldn't do the same. There is still a sign up that says "Use fishing pier at your own risk". I guess that was there when the pier was. Hurricane Isabel took out the pier. If you do launch there, be aware that the launch site is scattered with heavy debris. The slope is easy enough that you can launch but there are rocks and piles of brick and other debris. I wouldn't wade around any more than you have to.
If you go, turn right, go around the old TCC pier and fish the larger cluster of pilings that used to be the pier for the ammo dump that was there a long time ago or paddle over to the MMBT where you can find striper from the base of the bridge all the way out to the island.
Happy fishing!
Tom