WASHINGTON—As Republicans near the finish line on a long-sought tax overhaul, President Donald Trump has committed them to taking up a welfare-revamp fight next.

Mr. Trump has repeatedly said he is interested in kick-starting a debate around means-tested social programs, with allies seeing significant political rewards from taking up the issue even without a clear-cut goal.

“Does...