Democrats’ promise of a quick increase in the minimum wage ran aground Wednesday in the Senate, where lawmakers are insisting it include new tax breaks for restaurants and other businesses that rely on low-pay workers.

On a 54-43 vote, Democrats lost an effort to advance a House-passed bill that would lift the pay floor from $5.15 to $7.25 an hour without any accompanying tax cut. Opponents of the tax cut needed 60 votes to prevail.