The often contentious New York Senate can agree on one thing — women make up more than half of the nation's population.