A multimillionaire with political connections that run deep and reach back several decades was charged Monday in New York with sex trafficking charges involving minors.