99 Cents Only Stores has agreed to pay more than $2 million to settle accusations that its operations improperly stored, handled and disposed of hazardous and pharmaceutical waste.