If you are not specifically looking for local grown, check the Asian groceries around you. I've see longan there, pretty sure I've seen sugar apple. I know I have seen lychee, rambutan, wax apple, jak, durian and other stuff over the course of my stopping in. You just never know what they will have. Probably not much in the way of rarer mangoes.
I've been getting some nice Dragon Fruit from one near me. Saw mangosteen ($8.99/LB) there two weeks ago, should have bought some just to have tried it when I had the chance. But was in a rush, and didn't want to wait in the check out line again.
DM