About Stein Mart: Stein Mart is an American discount men and women's department store chain based in Jacksonville, Florida. The company reported a profit of $25.6 million in 2013 with operation of 260 stores in 29 states. Stein Mart has locations primarily in the Southeast, Texas and California. Stein Mart stores carry recent trends in clothing for both men and women. Additionally, home décor, accessories, and shoes are all available at discounted prices.