The Manhattan U.S. attorney’s office has gathered more evidence than previously known in its criminal investigation of hush payments to two women who alleged affairs with Donald Trump, including from members of the president’s inner circle.

Prosecutors interviewed Hope Hicks, a former close aide to Mr. Trump and White House communications director, last spring as part of their campaign-finance probe, which ultimately implicated the president in federal crimes.

They...