Luxury retailer Neiman Marcus Holding Co., formerly Neiman Marcus Group, emerged from bankruptcy after completing its court-approved plan with a new capital structure, eliminating more than $4 billion of existing debt and $200 million in annual expenses.