A growing labor crisis has thrown into stark relief the economic plight of some of the country’s lowest-paid workers, and calls to raise the minimum wage have been rattling the halls of Congress for years—as has cross-aisle debate on the pros and cons of such a move.