Where do you get the coin case on Pokemon Sapphire?

You get the Coin Case in Lilycove City from the Old Man who is standing in front of the Pokémon Fan Club.

He will give you the Coin Case for free after you show him your Pokédex.

This is a very useful item as it allows you to carry more coins and is essential for purchasing items from the Game Corner in Lilycove.