My husband's brothers own a restaurant. They ordered some (frozen) for us from a wholesale food company.I've been having the same problem with cauliflower -- fresh is easily found; frozen not so much.
I can find (frozen) okra, however. I've seen it both at an independent grocery store near my home and my food co-op. I suspect, however, that okra is less popular in Minnesota than it is in Arkansas and that that has something to do with not finding it on the shelves, too.