The Wandering Nomadimouse's sprite and his bag sprite.
under a palm tree close to Dry Dry Outpost. The Wandering Nomadimouse has a bag next to him, which most likely contains his supplies. A letter on a roof in Dry Dry Outpost is addressed to him, and if given to him with Parakarry, he'll give Mario a Star Piece.