President Donald Trump is leaving his mark on the Republican Party, with political candidates across the country shaping themselves in his populist, antiestablishment mold.

In races for Congress, governor and other offices, dozens of insurgent Republican candidates are touting their ties to Mr. Trump, echoing his slogans and seeking his endorsement against GOP rivals who are more conventional.

“I’m...