Minecraft wiki entry for Cat, associated text: After a cat gives a gift, both the cat and the gift are located in the general area of the bed the player slept on, including on the other side of walls or floors.