MUSCATINE, Iowa—Before becoming a rising star in the Democratic Party, Beto O’Rourke relied on a core group of business-minded Republicans in his Texas hometown to launch and sustain his political career.

To win their backing, Mr. O’Rourke opposed Obamacare, voted against Nancy Pelosi as the House Democratic leader and called for a raise in the Social Security eligibility age.

The...