Trump previously appeared to back Fry to succeed Lindsey Graham in the Senate, but the president later encouraged Graham's sister to run.