I contacted TWRA a couple of years back and asked the same question. Their reply was: detecting itself is not illegal, however digging and removal of artifacts/relics violates state statues. As far as TVA, you can visit their website to see their rules concerning detecting and print a copy of the necessary application.