Homeward Bound!

So, As most of you know, about a month ago Ryan and I decided to find a new home for our dog, Charlie. We found a family, that was a great fit for Charlie. They had a yard and kids. Marissa and I brought Charlie over one night and that was the last time we saw him. The family that took him sent me a text message about a week later, just letting me know that he was adjusting well and seemed to really like it there.
Well today while eating lunch with Hayden, I got a phone call from an unknown number. I ignored it. There was a voice mail. I listened to it and the person left a message saying they were from A.V.I.D. (the microchip company, that we registered Charlie with in our names when we got him) and that someone had found Charlie and wanted to get him returned to us. I figured he got out and someone picked him up in the Provo/Orem area. I was just going to pick him up and take him back to his new family....
I called the guy who found him. He described Charlie to me, said his daughter found him digging through a trashcan on the street (that's so Charlie). So I just said well just let me know where you're at and I'll come get him. What he said next kind of threw me for a loop. "I'm in Buffalo" uh... pretty sure the only Buffalo I can think of is across the country in New York. So I say "Excuse me?" I heard right he lives in Buffalo, NY! He said "So I take it you aren't from around here?" When I told him where we lived, he was just as confused as I was. He was so nice though, assured me that Charlie was fine, and that he had already taken him to the vet and checked out fine, was just really hungry. That made me feel a little better. He then asked what should be done with him... I explained to him that technically Charlie wasn't mine, that we had given him to another family a little while ago, but I no longer have their email address or phone number, so didn't have anyway to get a hold of them. He then asked if it would be O.K. if his family kept him. I don't really see any other option. He also told me that they had 2 dogs already, they had 3 but their black lab, which they had for 13 years passed away about 6 months ago. Anyway, to try to make this short...Charlie went Homeward Bound Style and ended up in New York. :) Kind of Crazy