The cost of new and rebranded stores has offset a slight rise in sales at Stage Stores Inc to push the retailer to a 3% drop in second quarter profit.