Pictures of Andrew Cuomo schmoozing with then-Palestinian Liberation Organization leader Yasser Arafat in 2000 are back in the spotlight now that the ex-governor is making a comeback bid for mayor.

Arafat spent over a decade in Tunis and returned to the Palestinian areas - after a quarter century's exile - in 1994 under the interim peace accords that established autonomy in parts of the West ...