According to a memo sent to employees on Jan. 18, Macy's is cutting 2,350 jobs and shutting down five stores, 'Time' reports.