Even if you are Elite, I would suggest arriving at least 1.5 hrs in advance in ewr. They have separate screening at the gate and no 'elite access' lines there. Just Israeli security. It took us over 30 minutes to do that in Dec.

I'd also echo the min 2 hours in advance in TLV. They don't even get there until 3 hours before the flight and it can be quite a mess. If you have anything suspicious looking to an x-ray in any suitcase (there are lots of suspicious looking items...they were concerned about our bath salts from the dead sea), expect it to be opened and searched thoroughly, which can add quite a bit of time to your departure. The new terminal is great and there are tons of shops and a nice lounge to kill the extra time.