As a California resident, I can personally attest that eating locally in California is pretty darn easy.
After all 80% of U.S. produce is grown here in the first place, so as long as one eats seasonal produce, it's likely to be at least a wee bit local. I like to up the ante, of course, and buy scads of our food from farmers, ranchers, fishermen, bakers, roasters, and purveyors directly. The other part of "eating locally," of course, is enjoying the state's regional dishes. Cobb salads, Santa Maria BBQ, and Pan-Fried Abalone are some of my favorite dishes that hail from the Golden State. Check out this Guide to California Local Foods for more info and then tell us what we're missing.