Meredith Corp. has signed a multiyear licensing agreement with Wal-Mart Stores Inc.