Marco Rubio has also long joined Republicans in their fervent support for Israel and hard line on Iran's clerical state.