As far as I have found, there was no State of Alabama navy or marines. All of the men that I have found from Alabama in these branches of the service belonged to C.S. units.
Yes, there were definitely C.S. Marines on board various (all?) C.S.N. ships. I don't know if inland, freshwater ships/boats had marines on them, or not.