Macy’s announced it plans to spend about $400 million over the next four years to remodel and update its legendary store at Herald Square in Manhattan.