Upscale apparel retailer Harold's Stores Inc has posted record first quarter net income of $777,000, compared with a loss of $2.2 million in the year-ago period.