The action was largely symbolic since the president would be all but certain to veto the bill, but the bipartisan vote reflected resistance within his own ranks on his signature issue.
Thursday's vote marked the fourth time this Congress that a handful of Republicans teamed up with Democrats to force a House vote on legislation opposed by GOP leadership.
Republicans are criticizing Democratic-led states for continuing to tax tips and overtime despite Trump-backed federal efforts to eliminate those taxes.