The pair pleaded not guilty in a New York City courtroom following a surprise extradition from Mexico.