Kaufmann’s, a division of May Department Stores, has agreed to pay $400,000 to settle a suit brought by the state of New York’s Attorney General over “deceptive sales practices.”