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