A prominent Democratic senator has publicly rebuked the mayor of New York City over his suggestion that the city could act on an international arrest warrant for the Israeli prime minister.