According to a criminal complaint, Herman told "Kris" - supposedly a 36-year-old woman who said she had a 6-year-old daughter - that he wanted to have sex with her daughter.
The U.S. Attorney's Office for New Jersey said Herman purchased airline tickets on Sept. 30 for the mother and daughter to fly to St. Croix from New York's LaGuardia Airport. He was arrested by Homeland Security and customs agents as he arrived at the island's airport expecting to meet the two.
If convicted, Herman would face a minimum of 10 years in prison and a maximum fine of $250,000.
Herman began his career at WMMR in the 1960s, and went on to interview legends including Bruce Springsteen and Mick Jagger. He was recently working on an online project examining classic rock.
An attorney for Herman did not immediately comment on the indictment, but the defense counsel has previously denied the claims, saying Herman was attracted to the mother.
"The only way that he could meet her was to have this banter with her about the child," another attorney for Herman told the Newark Star-Ledger in October.