Mr. Trump threw his full political weight into the negotiations with recalcitrant Republicans, mostly ultra-conservatives concerned the new plan was too similar to Obamacare and would cost the government too much.