Nearly 2,300 former employees with May Department Stores are being let go by Federated Department Stores.