Since a license is required out to at least 200 miles (EEZ) and since you could be checked far off-shore, I'd argue that you should have a license for the state you departed from.