Televizyon kanalları ve internet haber siteleri, New York eyaletinin eski başsavcısı Cuomo'nun, valilik seçimlerinde Cumhuriyetçi aday iş adamı Carl P. Paladino karşısında ezici bir üstünlük sağladığını duyurdu.
Cuomo, 56'ncı New York Valisi olarak görevi seçimlere adaylığını koymayan New York'un 55'inci valisi David Paterson'dan devralacak. 2006-2008 tarihleri arasında vali yardımcılığı yapan Paterson, New York'un 54'üncü Valisi Eliot Spitzer'in bir seks skandalına karışması üzerine 17 Mart 2008'de valilik görevine atanmıştı.
42'nci ABD Başkanı Bill Clinton döneminde, 1997-2001 tarihleri arasında ABD İskan ve Şehircilik Bakanlığı yapan Andrew Coumo'nun babası Mario Cuomo da 1983-1994 yılları arasında New York valiliği görevinde bulunmuştu.