Sportswear giant Nike is suing Wal-Mart Stores over claims that the retailer sold footwear infringing the design patent related to its Shox trainers.