Macy's has also been rolling out a clearance department in stores called "Last ... At least one of the two concepts will eventually end up in all Macy's stores, the company said Thursday.