Skechers USA is suing Sears Holding Corporation for selling footwear it claims infringes on a number of product lines including the Twinkle Toes and Z-Strap brands and the Shape-ups toning range.