Republican Sen. John Cornyn's early campaign efforts have been targeted at the GOP's most conservative voters.