Gov. Kathy Hochul, who has the power to remove the mayor from office, said she will consult with other state leaders to do what is "smart" for the city.