You can buy Harbor mail at Slateport City
Chat with our AI personalities
in the city after you get of the boat the second time
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.