A new poll of registered voters in New York shows Democratic candidate for governor Andrew Cuomo with a 2-to-1 lead over Republican Carl Paladino.