Even when Andrew was running for governor four years ago , some people said the Cuomo name was still mud upstate , '' said State Senator Martin Connor , a Brooklyn Democrat and former Senate leader . ''