Macy’s sales and earnings declined in the first quarter but the department store giant reported that its turnaround efforts are showing early signs of positive results.