Republican Rep. Lee Zeldin, a staunch supporter of former President Donald Trump, announced Thursday he plans to run for New York governor next year, saying that “to save our state,” embattled Democratic incumbent Andrew Cuomo “has got to go.”