A man who a witness says drove off with a 5-year-old Fayetteville girl who has been missing since early Tuesday pleaded not guilty to kidnapping her.