Thanks all.

I'll be leaving port A in state A and landing at port B in state B, but will be eating the fish well before landing. Travelling far offshore to do so (that's the route, not doing it to avoid any jurisdiction). So my only issue was with catching them, not landing them at a port. Interesting discussion tho.