Enligt anmälan begicks övergreppet i fjol på guvernörsresidenset. Cuomo ska ha tafsat på kvinnans bröst.
Beskedet kommer bara dagar efter att Cuomo i en oberoende utredning beställd av New Yorks justitiedepartement anklagats för att ha utsatt elva tidigare eller nuvarande kvinnliga anställda för sexuella trakasserier.
Flera tunga partikamrater har sedan utredningen presenterades tagit avstånd från Cuomo, som innehaft ämbetet sedan 2011. New Yorks demokratiske borgmästare Bill de Blasio anser att guvernören bör åtalas och delstatens bägge senatorer anser att han bör lämna sin post. Det gör även USA:s president.
– Jag anser att han borde avgå, sade Joe Biden i tisdags.
Cuomo själv förnekar alla anklagelser.