To tax tips or not? That is a question that will confront lawmakers in states across the U.S. as they convene for work next year.

The nation’s largest retailer and private employer revamped its training program last year to increase the pipeline of ...