If you fish in federal waters and not state waters, you still need a state-issued fishing license in most states. This is because the state license allows you to land fish in local ports and to take paying passengers fishing from the state.
Find our full list of what's needed in each state here.