For three decades, it had been called Klinton Pizza, misspelling the name of the president who visited Israel several times during his term in office in the 1990s.