Michaels Stores, a Texas-based arts and crafts supplier, has agreed to pay $1.8 million to settle deceptive-advertising charges leveled by New York state regulators.