The Wandering Nomadimouse is a Nomadimouse that can be found in Dry Dry Desert in Paper Mario. He stays
Wandering Nomadimouse

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.