Apparel and footwear retailer Stage Stores Inc has doubled its fourth quarter profit, helped by higher sales and improved margins in its Stage and Peebles divisions.