Cuomo, who visited Israel in a self-described act of solidarity, said the wave of antisemitism "violates every tenet of the New York State tradition".
Cuomo is scheduled to return to NY on Monday.
Governor Andrew Cuomo is headed to Israel later today. Both those efforts factored in to the presidential buzz.
However, a December Quinnipiac poll said that, while many New Yorkers might approve of Cuomo, 54 percent don't think he'd make a good president.
Cuomo toured Yad Vashem and then took part in a ceremony in the Hall of Remembrance with President Reuven Rivlin.
NY has the largest Jewish population of any city outside of Israel.
India Likely to Attend Indus Waters Treaty Meeting in Lahore
Government sources told PTI that the meeting of the Permanent Indus Commission will be held before March 31 "as it is mandated" under the treaty.
Cuomo will also meet with Prime Minister Benjamin Netanyahu and Jerusalem Mayor Nir Barkat, visit the Western Wall and attend a security briefing at Jerusalem's Old City Police Headquarters before heading back to the US on Monday. Following the briefing, the Governor and Minister held a media availability.
Cuomo was scheduled to meet later Sunday with Prime Minister Benjamin Netanyahu.
Governor Cuomo wrote on his Facebook page after his visit to Yad Vashem: "Hineni, I am here".
"Number one, while some would weaken the relationship between the people of the State of NY and our Jewish brothers and sisters, the objective of this trip is to strengthen those relationships through cultural exchange [and] through economic development partnerships, and we'll be working on them". I will be here again. It is built on love, and that will not change.
Cuomo's one-day trip included visits at the Western Wall and Yad Vashem, Israel's Holocaust memorial. Large fires start as small fires and we must have zero tolerance for any abuse or discrimination of any fellow human being.
On February 23, at an interfaith meeting at the Museum of Jewish Heritage, the Governor proposed a $25 million grant to strengthen security staff and equipment in New York State schools and community centers, an issue which Teach-NYS, a project of the Orthodox Union, has been at the forefront of championing.