Discount retailer Stein Mart Inc is cutting jobs and reducing salaries in an attempt to mitigate "continued sales declines and the uncertainty of future business trends."