Apparel and footwear chain Stein Mart Inc on Thursday announced plans to axe 16 under-performing stores which will result in a $19 million charge.