It would certainly have interesting implications, a Lebanese-American and a (albeit Northern European vs. Israeli American) Jew running on the same ticket.
At least, I think I read that Nader's family came from Lebanon. I'm guessing Lieberman's family is Germanic.
SRS