US retail giant Macy's is to lay off thousands of workers in a round of cost reductions designed to save the department store operator around US$400m a year after a "disappointing" holiday performance.