Savannah Guthrie said she and her family have been "in agony and despair ever since" her mother Nancy's disappearance in February.