I've never seen it on the East Coast in this area ~ we have enough Italian and Sicilian wiseguys to keep the Californios out of the business anyway.
It's possible California producers simply don't make enough for the national market yet. It's like the special cheese the Amish in Indiana make ~ they sell it at stores near the state line, but you never see it advertised.
If California olives are anything like muscadines, my favorite kind of grapes from Florida, you’re probably right. I have lived in Lexington, KY for three years, and only once did I ever find muscadines (the local Whole Foods had some last September). In other stores the folks didn’t even know what I was talking about. When I did a Google search, I found that according to some Civil War diaries, muscadines used to grow wild here. I guess it means that in the mid-19th century, Kentucky had a warmer climate than it does today.
You mentioned Amish cheeses; I do know of an Amish store here, near Henry Clay’s house. Maybe it’s time to pay them a visit.