Where do you get a coin case?

Buy a Harbor Mail from Slateport and then go to Mavville and go in the first house that you see.There is a girl in there who is asking for Harbor mail and then se will ask you to give her the Harbor mail for the coin case