Eurovision candidate will be second ever-Israeli to headline performance at 20,000-seat NYC arena, though she has sold-out bigger venues back home