New York Democrats gained at least two House seats and won a statewide proposal on Tuesday, though the GOP showed signs inroads in a blue state.