The former longtime CEO of Abercrombie & Fitch pleaded not guilty Friday to federal sex trafficking and interstate prostitution charges.