Watching them go home with people who are clearly enamored is an incredible feeling,” a North Carolina shelter wrote.