I can confirm that a fishing license is not required in Texas state parks (still required in NF, ACE, municipal parks etc.), but I have no idea about the regulations in any states along the AT, so I guess that doesn't help much.
_________________________
The journey is more important than the destination.