ALBANY—A vote by a state teachers' decision to overhaul its leadership may be a sign of trouble for Governor Andrew Cuomo.