Department store retailer Stage Stores Inc is launching a new off-price concept called Steele's for small town America.