WASHINGTON—President Donald Trump, one day after introducing his nominee for the Supreme Court, urged Republicans in the Senate to make a major change to the chamber’s voting rules if Judge Neil Gorsuch can’t attract the necessary Democratic support to win confirmation.

Mr. Trump’s suggestion that Senate Republicans “go nuclear,’’ as the last-resort option is known, came amid early signs that the two parties were headed for a major showdown over the nomination.

...