Tariq Abu Khdeir begged his mother to take him on a trip to Jerusalem; she agreed on condition he got his grades up. An American-born teen from Tampa, Florida, he had last been on a visit to see relatives here 11 years ago – when he was four years old.

Of all the cousins he connected with, Mohammed Abu Khdeir was...