When I went to Israel, they gave me a stamp on a separate piece of paper to put in my passport.
Yes, I think the Israelis did that when I was there about three years ago. IIRC, they did a sort of secondary security check on you when you presented your US passport before giving you the paper.