in the city after you get of the boat the second time
Chat with our AI personalities
You can buy Harbor mail at Slateport City
Slateport city Mart
So you can get the coin case from the lady in Mauville City.
just keep walking and u will find it. :p
Buy it in Fallerboar.