He also sometimes spawns on the little shed by the Chocobo Porter. :3

Edit: Oh, and I think I once saw him hiding in one of the merchant stalls in front of Rowena's House of Wonders.