The hotel workers' union and the building service workers' union represent more than 120,000 people in New York City.

Sources told CNN that Cuomo's team believes the general electorate could be more receptive to his candidacy than primary voters.

The 33-year-old had 50,000 volunteers knock on 1.6 million doors for New York City’s Democratic mayoral primary, his campaign said.