Botanically speaking a watermelon is a fruit, because it comes from the reproductive part of the plant. Also in the culinary sense.. it's also a fruit, because it's sweet and eaten as a fruit. I don't know what Oklahoma is thinking.. I guess they are getting down to the very basic "animal, vegetable, mineral" argument, and if you go down that road, yes, I suppose a watermelon is a vegetable.