Apparel retailer Stage Stores Inc has reported a rise in fourth quarter profit to $19.6 million, up from $16.1m in the same period last year.