Federated Department Stores has sold nine outlets to Simon Property Group as part of a divestiture programme caused by its takeover of The May Department Stores Company.