Persimmons. I know they're available at least in the bay area because I had them when I lived there briefly, but have never found them in my regular home in the pacific northwest. I also don't remember them as a kid growing up in Tennessee.
I keep thinking back to this. I believe persimmons are in season in the fall, so if you don't find them now, go back in a few months and you should have better luck.