this might be silly but....

There is always the option of giving random families pets, so you'd see those walking around. I see the Delgato dog quite often, like in San Myshuno when I visit festivals.

I spend very little time in Brindleton Bay, and one reason is the strays (another reason is the climate). They are always sick and completely filthy. I don't want to see it. There are stray dogs and cats in Selvadorada, so not just in BB.