just keep walking and u will find it.
:p
Chat with our AI personalities
You can buy Harbor mail at Slateport City
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.
Buy it in Fallerboar.