Mr. Zeldin, a Republican congressman and avid supporter of former President Donald Trump, said that to “save New York, Andrew Cuomo’s gotta go.”