I think he, more than anybody, knew how much they relied on each other,” a North Carolina shelter worker said.