Martha Stewart Living Omnimedia Inc. and Macy's Inc. have settled a legal dispute stemming from the homemaking maven's merchandising agreement with rival department-store retailer J.C. Penney Co., the Wall Street Journal reports.