In Pokémon XD: Gale of Darkness, Poké Balls are not sold in any shop. Instead, you obtain additional Poké Balls by purifying Shadow Pokémon. Each time you fully purify a Shadow Pokémon, you receive a set of Poké Balls as a reward.
This mechanic encourages players to focus on the purification process, which is central to the game's story and gameplay loop.