Bill decided to let the dog stay and shared some cookies — the only food he had with him — with the animal. It seems his new travel buddy knew exactly who to choose — Bill already had 3 other stray dogs at home that he had adopted.