State legislatures and the Trump administration are likely to help move forward on regulations and laws governing the future workforce, filling a void left by a divided Congress that has yet to come up with any sort of bipartisan strategy.

The result for workers is likely to be a grab bag of approaches, with a few states offering gig workers minimum wage and overtime protections, the White House focusing on apprenticeships and training, and Congress waiting for cues from state...