Cuomo anklagades för att ha tafsat på en kvinna.
David Soares, åklagare i Albany, säger i ett uttalande att även om kvinnan är trovärdig är bedömningen att de inte skulle vinna en rättsprocess.
Cuomo avgick i augusti i fjol efter anklagelser om sexuella trakasserier. Tidigare under augusti kom en oberoende utredning där elva kvinnor vittnade om ovälkomna närmanden, tafsande eller sexuella anspelningar.
I oktober gjorde polis i Albany en brottsanmälan om att Cuomo skulle ha tafsat på en av kvinnorna. Cuomo förnekar anklagelserna.
Nyligen beslutade två andra åklagare i delstaten New York att inte gå vidare med anklagelser mot Cuomo.