A key Democrat in the New York Senate says he is proposing a new measure that would add more early voting locations across the state.