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.