The New York City mayor called the Israeli prime minister a war criminal and urged the federal government to execute an international arrest warrant.