Federal officials said Wednesday that a Navy veteran has been charged with kidnapping in connection with the death of Ashanti Billie, whose body was found behind a North Carolina church in September.