The votes were the first in what figures to be a lengthy battle between two of the state’s most powerful education interests.