Ali Jaafar, 33, and Hassan Soueidan, 28, are accused of scamming Target of close to $600,000.
Some cashiers reportedly were given a gift card in return for ringing up the illicit transactions.
Police say other cashiers were coerced into scanning the coupons.