In Mauville Mart.
Chat with our AI personalities
You can buy Harbor mail at Slateport City
Buy it in Fallerboar.
Slateport city Mart
in the city after you get of the boat the second time
You go to Slateport city and go to Pokemon market. Here you can buy Harbor mail.