Where do you get the coin case in Pokemon emerald?

Go to the house next to the casino. When the lady says," I wish i had harbor mail" , go to the slateport Pokemart, buy harbor mail, go back and talk to her, and yes when she wants to trade you a harbor mail for a coin case.