First NBC Bank Holding Co. shares plunged after the New Orleans lender said regulators deemed it to be in “troubled condition” and restricted its ability to take on debt.

The disclosures are the latest in a series of mounting financial problems for the bank.

The lender said in a quarterly securities filing Thursday that the Federal Reserve...