A North Carolina man charged in connection with the disappearance and death of 3-year-old Mariah Woods was in court for the first time Monday morning.