Voters in Alaska, Missouri and Nebraska all approved paid sick leave measures last November. Only Alaska’s, which kicked in on July 1, has remained unchanged by state lawmakers.

Nebraska lawmakers gave final-round approval Wednesday to a bill that would exclude more than 130,000 workers from the paid sick leave requirements that nearly 75% of state voters approved in ...