Federated Department Stores Inc. has completed the previously announced sale of its New York-based Lord & Taylor division to NRDC Equity Partners of Purchase, NY.