Ben Jacobs is a reporter for POLITICO. Sen. John Cornyn is anathema to many Republican primary voters. Ken Paxton, a state attorney general, may be too tarred by scandal to win a general election.

John Cornyn’s reelection campaign is rolling out its first negative ad of the bruising primary contest Wednesday, accusing his challenger, Texas Attorney General Ken Paxton, of repeatedly ...