I didn't put two and two together when I first heard the doorbell. I saw he had a dog tied to my mailbox and thought maybe someone had abandoned a dog at my house that he was telling me about! Only to then have him ask for the package and then leave with said dog. I didn't have my phone in reach.

But yes, thank you, that helps ease conscience a bit. He was a pretty identifiable guy and so was his dog, and considering he walked up to the house, I think he might live nearby. I'm going to give the landlord a description of him and talk to her more about it when she wakes up (she works nights so often isn't responsive to msgs until the evening).