Yes you can store melons! You have two holsters at the height of the waist, one on the left and one on the right, but you can only store normal watermelon, for the super watermelon you have to bring with you in the hands.
Thank you for the feedback! I will continue to update the game!