Walmart has reached a $100 million multi-state settlement following allegations that it deceived customers and misappropriated tips intended for its Spark Driver Program participants.