From the NC Marine TradeWinds Newsletter (April 2007):
A number of sources have recently provided this information: As of January, anglers traveling more than 60 miles offshore are required to carry a passport. The change is part of the Intelligence Reform and Terrorism Prevention Act of 2004, and potentially impacts the charter business.
The Gulf Stream is 75 miles or so off some parts of the North Carolina coast. So, in order to catch that big tuna, or grouper, you need your fishing license, sunscreen, stocked cooler and passport. Goofy.