President Biden has arrived on Air Force One in Israel Wednesday for the start of his Middle East trip, vowing the connection between U.S. and Israel is "bone-deep."