Giuliani wants to expand NATO.

[Verily]

Israel in NATO probably isn't such a good idea....

Correction: it's definitely not a good idea, from either a PR or strategic perspective. From a PR perspective, it makes NATO look like evil Zionists to the Muslim world and puts reconciliation further away, and from a strategic perspective it makes NATO obliged to participate in Israel's various wars on their behalf. Would we really want to have been dragged into the idiotic invasion of Lebanon last year?