Federal regulators Tuesday accused two large employers of improperly using criminal-background checks in hiring, the latest salvo in a contentious debate over whether such screening amounts to discrimination against black applicants.

In complaints filed in federal courts in Illinois and South Carolina, the Equal Employment Opportunity Commission said two companies discount retailer Dollar General Corp. and a U.S. unit of German auto maker BMW AG generally barred potential employees based on the criminal checks, when they should...