A former aide to New York City Mayor Eric Adams has been charged in federal court with witness tampering and destroying evidence, according to newly unsealed court papers.