State environmental regulators have issued a permit for a $35 million cruise passenger terminal in Charleston.