The vast majority of incumbent state legislators were re-elected Tuesday night, upholding a decades-long Albany tradition.