New York Gov. Andrew Cuomo said Tuesday that his staff should cooperate with the Manhattan U.S. attorney's investigation into an anticorruption commission that was disbanded as part of a political deal with the Legislature.

Two of Mr. Cuomo's top aides have agreed to speak with federal prosecutors, and a grand jury has subpoenaed staff of the...