Texas Attorney General Ken Paxton recently found himself roughly 4,500 miles from home as he sought one thing that could give him an edge in his bitter primary fight against GOP Sen. John Cornyn: an endorsement from President Donald Trump.