Beijing dislikes bailing out state companies—particularly banks—but can’t seem to kick the habit. The latest example is Bank of Jinzhou.

On Thursday, this small Northern lender said it was in talks with possible strategic investors. The bank has struggled since regulators’ unexpected takeover of one of its peers in late May spooked debt markets.

China’s...