Value store chain Stein Mart has completed the transformation of its shoe departments and that every store nationwide now sells footwear by DSW Shoes.