The desperate search for “TODAY” co-anchor Savannah Guthrie’s mother stretched into its fourth day on Wednesday as local and federal authorities continue to investigate her possible abduction.

The search for Nancy Guthrie, the 84-year-old mother of the “Today” anchor Savannah Guthrie, was growing more urgent and more difficult by the hour as it entered its fourth day on Wednesday, officials...