The executive changes are in part designed to improve relations with vendors, reduce costs and further integration efforts, which Saks said are ahead of schedule.