Holdout Republicans had been wary about backing the measure, concerned that it didn’t guarantee deep spending cuts.

Local governments would be banned from participating in guaranteed income programs if a bill passed by the Senate in ...