Cuomo's aide Melissa DeRosa, whose title is secretary to the governor, was among the officials to receive a subpoena earlier this month, the newspaper reported citing people familiar with the matter.
Reuters was unable to confirm the report immediately. Spokespersons for Cuomo did not immediately respond to Reuters request for comments.
Cuomo, 63, is resisting pressure to resign following the flurry of accusations of sexual harassment or misconduct and revelations that his administration under-reported nursing home deaths from the COVID-19 pandemic.
The governor has denied any wrongdoing, though he has acknowledged it had been a "custom" for him to kiss and hug people when greeting them. He has said he was sorry if his behavior had made "people feel uncomfortable."