Rubio is seen as a steady foreign policy hand who has the confidence of Trump and Senate colleagues from both parties.