GOP underdog on his victory over top Democrat: ‘Folks were fed up in New York with one-party rule’