Macy's says it has reached a tentative deal with the union representing workers at its flagship store in New York City, avoiding a strike.