A Messenger Pigeon is a virtual item that you Request from a neighbor for the News Of The Heir quest.
It doesn't cost your neighbor anything, they just have to click the button to send it.
The pigeon doesn't appear in your inventory - it is just "counted" towards the quest requirement.