“The president I don’t think convinced enough people that the bill is adequate the way it is,” said Rep. Andy Harris (R-Md.), the chair of the conservative House Freedom Caucus.

President Trump headed to Capitol Hill Tuesday to push squabbling Republican members of Congress in person to set aside differences and pass his sprawling budget bill including deep cuts in spending a...