Stein Mart Inc has reported a "solid" first quarter after improved sales and margins helped the discount retailer to an 11.2% rise in earnings.