Melon soda is pretty common in Japan... you can find it in vending machines, convenience stores, etc.
Mountain Dew was selling it in the southeastern US a couple of years back, before they put out their orange and red varieties. I think this was an experiment, as I don't recall ever seeing it outside the Carolinas.