Retailer Stage Stores has announced the imminent retirement of CEO Jim Scarborough, who will be replaced by current COO Andrew Hall.