Salt on melons was common where I grew up, but I never did it.
Another odd combination: salted peanuts and Coca Cola, as follows: open a 5-cent bag of peanuts (this was 60+ years ago), and pour them into a 6-ounce Coca Cola. Then drink the cola (without choking), eating the peanuts as you come...