News America Marketing, a division of the News Corporation that publishes coupon inserts for newspapers and sells in-store advertising in supermarkets, had been sued in three jurisdictions by Valassis, a competitor based in Livonia, Michigan, which accused it of anticompetitive behavior. The company agreed to pay $500 million to settle the litigation.