Our Trader Joe's here definitely has frozen figs. They keep them in the freezer pit with the rest of the frozen fruit. I have a few bags in my home freezer right now.
Unless you can get someone in a warm climate who has a tree that's still ripening fruit to ship you some, frozen, canned, or dried is your only option in store right now.