Upscale apparel retailer Harold's Stores Inc has posted an 8.6 per cent increase in same-store sales for the first quarter.