Texas Attorney General Ken Paxton holds a sizable lead over Sen. John Cornyn ahead of the Republican primary for the nomination for the Upper House, according to a new poll.