Since there's no new butterflies, I'm concentrating on birds… obviously xD
Anyway.
At Fleet's End, the Herborist has a blue jay in a cage.
And next to the campfire, there's an open cage. The animations change around that fire, but you can find someone with a pet blue jay sometimes.