You'll need a TWIC card. Last time I checked, you had to get them in Mobile. I think it's around $140. That card is needed just to get to the docks anymore.
Then just start calling. There are services that guarantee to get you hired but they don't guarantee much else. You're better off doing the leg work yourself.
Any boat work experience will help!