A pair of progressive Democrats in the Hudson Valley pulled off major upsets in Tuesday night's state Assembly primary elections.