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 allows you to take paying passengers fishing from the state.
Find a full list of what's needed for each state here.