Federated Department Stores has completed the sale of its Lord & Taylor division to NRDC Equity Partners.