Anne MacDonald will join Federated Department Stores as the chief marketing officer and president of the Macy’s corporate marketing division.