Watermelon is Oklahoma’s state vegetable. Here’s another case of “Are tomatoes fruits or vegetables?” You may remember differently from preschool, but watermelons are classified as a fruit and a vegetable. Watermelons came from the cucumber and gourd families, which are vegetables. So, in 2007, Oklahoma declared the watermelon as their state vegetable. Their state fruit? Strawberries.