Dismissed just days ago as an exercise in self-promotion, Donald Trump's flirtation with a White House run appears to be picking up steam as the real-estate magnate moves toward establishing the rudiments of a campaign.

The real-estate developer and reality-television star is reaching out to Republican Party activists, both in Washington and in early states such as Iowa, and is talking to an array of potential handlers, pollsters and operatives.

In...