Unsurprisingly, California has the most vegan restaurants of any state in the US. Therefore, I've given them their own independent page.
CALIFORNIA:
118 Degrees Community Cafe - Anaheim
185 W. Center Street, Promenade in Anaheim, Anaheim, CA 92805 (LA area)
Website: http://118degrees.com
118 Degrees Restaurant – Costa Mesa
2981 Bristol Street, Suite B5, Costa Mesa, CA 92626 (Irvine area)
Website: http://118degrees.com
118 Degrees - Laguna Niguel
32371 Golden Lantern, Laguna Niguel, CA 92677 (Irvine area)
Website: http://118degrees.com
Adama Plant-Based Gluten-Free Comfort Cuisine
428 Chapala Street, Santa Barbara, CA 93101
Website: http://adamavegan.com
Bodhi Tree Vegetarian Cafe
501 Main Street, Huntington Beach, CA 92648 (Irvine area)
Website: http://www.bodhitreehb.com
Bright Star Thai Vegan Cuisine
9819 Foothill Boulevard, Unit F, Rancho Cucamonga, CA 91730
Website: http://www.brightstarvegan.com
Casa de Luz
2920 University Avenue, San Diego, CA 92104
Website: http://sandiego.casadeluz.org/index.html
Cha-Ya - Berkeley
1686 Shattuck Avenue, Berkeley, CA 94709 (Oakland / San Francisco Bay area)
Website: http://www.urbanspoon.com/r/6/82147/restaurant/Cha-Ya-Berkeley
Cha-Ya – San Francisco
762 Valencia Street, San Francisco, CA 94110
Website: http://www.urbanspoon.com/r/6/82148/restaurant/Mission/Cha-Ya-San-Francisco
Crossroads
8284 Melrose Avenue, Los Angeles, CA 90027
Website: http://www.crossroadskitchen.com
Cruzer Pizza
4449 Prospect Avenue, Los Angeles, CA 90027
Website: http://cruzerpizza.com
Doomie’s Home Cookin’
1253 Vine Street, Los Angeles, CA 90038
Website: http://www.urbanspoon.com/r/5/770645/restaurant/LA/Doomies-Home-Cookin-Veggie-Vegan-Hollywood
Enjoy Vegetarian Restaurant
754 Kirkham Street, San Francisco, CA 94122
Website: http://www.enjoyveggie.com
Enjoy Vegetarian Restaurant
839 Kearny Street, San Francisco, CA 94108
Website: http://www.enjoyveggie.com
Enjoy Vegetarian Restaurant
5344 Geary Street, San Francisco, CA 94122
Website: http://www.enjoyveggie.com
Evolution Fast Food
2949 5th Avenue, San Diego, CA 92103
Website: http://www.evolutionfastfood.com
Flacos
3031 Adeline Street, Berkeley, CA 94703 (Oakland / San Fran Bay area)
Website: http://www.flacos.com
Flore Vegan Cuisine
3818 West Sunset Boulevard, Silverlake, CA 90026
Website: http://florevegan.com
Garden Fresh - Mountain View
1245 West El Camino Real, Mountain View, CA 94040 (San Jose area)
Website: http://www.gardenfresh.us
Garden Fresh - Palo Alto
460 Ramona Street, Palo Alto, CA 94301 (San Jose area)
Website: http://www.gardenfresh.us
Golden Mean Cafe
1028 Wilshire Boulevard, Santa Monica, CA 90401 (LA area)
Website: http://goldenmeancafe.com
Good Karma Vegan Cafe
37 South First Street, San Jose, CA 95113 (San Francisco Bay area)
Website: http://goodkarmavegancafe.com
Gracias Madre
2211 Mission Street, San Francisco, CA 94110
Website: http://gracias-madre.com
Great Vegi Land
562 South Murphy Avenue, Sunnyvale, CA 94086 (San Jose area)
Website: https://sites.google.com/site/greatvegiland
The Green Boheme
1825 Del Paso Boulevard, Sacramento, CA 95815
Website: http://www.thegreenboheme.com
Green Earth Vegan Cuisine
37 South Fair Oaks Avenue, Pasadena, CA 91105 (LA area)
Website: http://www.greenearthvegan.com/index.html
Green Leaves Vegan Restaurant
1769 Hillhurst Avenue, Los Angeles, CA 90027
Website: www.glvegan.com
Herbivore - Berkeley
2451 Shattuck Avenue, Berkeley, CA 94704 (Oakland / San Francisco Bay area)
Website: http://www.herbivorerestaurant.com
Herbivore – San Francisco
983 Valencia Street, San Francisco, CA 94110
Website: http://www.herbivorerestaurant.com
Herbivore – San Francisco
531 Divisadero Street, San Francisco, CA 94110
Website: http://www.herbivorerestaurant.com
Hip Vegan Cafe
928 East Ojai Avenue, Ojai, CA 93023
Website: http://www.hipvegancafe.com
KindKreme (some items contain honey)
1700 West Sunset Boulevard, Los Angeles, CA 90026
Website: http://www.kindkreme.com
KindKreme (some items contain honey)
319 South Arroyo Parkway, Pasadena, CA 91105 (LA area)
Website: http://www.kindkreme.com
LA Vegan
4507 South Centinela Avenue, Los Angeles, CA 90066
Website: http://www.laveganthai.com
Localita and the Badasserie
817 South Los Angeles Street, Los Angeles, CA 90014
Website: http://localita.co
Long Beach Vegan Eatery
2246 North Lakewood Boulevard, Long Beach, CA 90815 (LA area)
Website: http://www.lbveganeatery.com
Lotus Vegan
4715 Lankershim Boulevard, North Hollywood, CA 91602 (Los Angeles)
Website: http://www.lotusvegan.com
Loving Hut: Alhambra
621 West Main Street, Alhambra, CA 91801 (LA area)
Website: http://lovinghut.us/alhambra/
Loving Hut: Brea
1065 Brea Mall, Brea, CA 92821 (LA area)
Website: http://lovinghut.us/brea
Loving Hut: Claremont
175 North Indian Hill Boulevard, Claremont, CA 91711 (LA area)
Website: http://lovinghut.us/claremont
Loving Hut: Elk Grove
8355 Elk Grove Boulevard, Elk Grove, CA 95758 (Sacramento area)
Website: http://lovinghut.us/elk_grove
Loving Hut: Fresno
1495 North Van Ness Avenue, Fresno, CA 93728
Website: http://lovinghut.us/fresno
Loving Hut: Huntington Beach
19891 Brookhurst Street, Huntington Beach, CA 92646 (Long Beach / Irvine area)
Website: http://lovinghut.us/huntingtonbeach
Loving Hut: Ladera Ranch
27522 Antonio Parkway, Ladera Ranch, CA 92694 (Irvine area)
Website: http://lovinghut.us/orangecounty
Loving Hut: Milpitas
516 Barber Lane, Milpitas, CA 95035 (San Jose area)
Website: http://lovinghut.us/milpitas
Loving Hut: Orange
237 South Tustin Street, Orange, CA 92866 (Irvine area)
Website: http://lovinghut.us/orange
Loving Hut: Palo Alto
165 University Avenue, Palo Alto, CA 94301 (San Francisco Bay area)
Website: http://lovinghut.us/paloalto
Loving Hut: San Diego El Cajon
1905 El Cajon Boulevard, San Diego, CA 92104
Website: http://lovinghut.us/sandiego
Loving Hut: San Diego Mira Mesa
9928 Mira Mesa Boulevard, San Diego, CA 92131
Website: http://lovinghut.us/sandiego_02/
Loving Hut: San Francisco Chinatown
1365 Stockton Street, San Francisco, CA 94133
Website: http://lovinghut.us/sanfrancisco
Loving Hut: San Francisco Sunset
524 Irving Street, San Francisco, CA 94122
Website: http://lovinghut.us/sanfrancisco_03
Loving Hut: San Franciso Westfield
845 Market Street, San Francisco, CA
Website: http://lovinghut.us/sf_westfield
Loving Hut: San Jose
925 Blossom Hill Road, San Jose, CA 95123
Website: http://lovinghut.us/sanjose
Loving Hut: Upland
903 West Foothill Boulevard, Upland, CA 91786 (Ontario area)
Website: http://lovinghut.us/upland
Merit Vegetarian
548 Lawrence Expressway, Sunnyvale, CA 94085 (San Jose area)
Website: http://www.meritvegetarian.com
Native Foods Cafe
26705 Aliso Creek Road, Aliso Viejo, CA 92656
Website: http://www.nativefoods.com
Native Foods Cafe
2937 Bristol Street, Costa Mesa, CA 92626
Website: http://www.nativefoods.com
Native Foods Cafe
9343 Culver Boulevard, Culver City, CA 90232
Website: http://www.nativefoods.com
Native Foods Cafe
1114 Gayley Avenue, Los Angeles, CA 90024
Website: http://www.nativefoods.com
Native Foods Cafe
1091 Newport Center Drive, Newport Beach, CA 92660
Website: http://www.nativefoods.com
Native Foods Cafe
1775 East Palm Canyon Drive, Palm Springs, CA 92264
Website: http://www.nativefoods.com
Native Foods Cafe
2901 Ocean Park Boulevard, Santa Monica, CA 90405
Website: http://www.nativefoods.com
Native Foods Cafe
2453 Park Avenue, Tustin, CA 92782
Website: http://www.nativefoods.com
nature’s express
1823 Solano Avenue, Berkeley, CA 94707 (Oakland / San Francisco Bay area)
Website: http://natures-express.com
Noble Vegetarian Restaurant
5049 College Oak Drive #A, Sacramento, CA 95841
Website: http://www.nobleveg.com
Peace Pies - Encinitas
133 Daphne Street, Encinitas, CA 92024 (San Diego area)
Website: http://www.peacepies.com
Peace Pies – Ocean Beach
4230 Voltaire Street, Ocean Beach, CA 92107 (LA area)
Website: http://www.peacepies.com
The Plum Cafe and Bakery
2315 K Street, Sacramento, CA 95816
Website: http://www.plumcafebakery.com
Que SeRaw SeRaw
1160 Capuchino Avenue, Burlingame, CA 94010 (San Fran area)
Website: http://queserawseraw.com/home
Rahel Ethiopian Veggie Cuisine
1047 South Fairfax Avenue, Los Angeles, CA 90019
Website: http://rahelvegancuisine.com
Real Food Daily
414 North La Cienega Boulevard, Los Angeles, CA 90048
Website: http://www.realfood.com
Real Food Daily
899 East Del Mar Boulevard, Pasadena, CA 91106
Website: http://www.realfood.com
Real Food Daily
514-516 Santa Monica Boulevard, Santa Monica, CA 90401
Website: http://www.realfood.com
Sage Organic Vegan Bistro
1700 West Sunset Boulevard, Los Angeles, CA 90026
Website: http://www.sageveganbistro.com
Sage Organic Vegan Bistro – Coming Soon
4114 Sepulveda Boulevard, Culver City, CA 90230 – Coming Soon (LA area)
Website: http://www.sageveganbistro.com
Seabirds Kitchen
2930 Bristol Street, Costa Mesa, CA 92626
Website: http://seabirdskitchen.com
Seed
1604 Pacific Avenue, Venice, CA 90291 (LA area)
Website: http://www.seedkitchen.com
Shangri-La Vegan Restaurant
4001 Linden Street, Oakland, CA 94608
Website: http://www.shangri-lavegan.com
Shojin
333 South Alameda Street, Suite 310, Los Angeles, CA 90013
Website: http://www.theshojin.com
Shojin
12406 West Washington Boulevard, Culver City, CA 90066 (LA area)
Website: http://www.theshojin.com
Souley Vegan
301 Broadway, Oakland, CA 94607 (San Fran Bay area)
Website: http://www.souleyvegan.com
Stuff I Eat
114 North Market Street, Inglewood, CA 90301 (LA area)
Website: http://www.stuffieat.com
Sun Cafe
3711 Cahuenga Boulevard, Studio City, CA 91604 (LA area)
Website: http://www.suncafe.com
The Sunflower Center
1435 North McDowell Boulevard, Petaluma, CA 94954
Website: http://lydiasorganics.com
Vegan Express
3217 Cahuenga Boulevard West, Los Angeles, CA 90068
Website: http://www.urbanspoon.com/r/5/77878/restaurant/Studio-City/Vegan-Express-LA
Vegan Glory
8393 Beverly Boulevard, Los Angeles, CA 90048
Website: http://www.veganglory.com
Vegan House
2703 West Sunset Boulevard, Los Angeles, CA 90026
Website: http://www.veganhouseonsunset.com
The Vegan House
1717 North Wilcox Avenue, Hollywood, CA 90028 (Los Angeles)
Website: http://www.myveganhouse.com
The Vegan Joint
10438 National Boulevard, Los Angeles, CA 90034
Website: http://theveganjoint.com
The Vegan Joint
4718 Fountain Avenue, Suite D, Los Angeles, CA 90034
Website: http://theveganjoint.com
The Vegan Joint
20855 Ventura Boulevard, Unit #3, Woodland Hills, CA 91364 (Los Angeles)
Website: http://theveganjoint.com
Vegan Paradice
846 Texas Street, Fairfield, CA 94533
Website: http://www.veganparadice.com
Vegan Pizza
12022 Chapman Avenue, Garden Grove, CA 92840 (Irvine / LA area)
Website: http://veganpizzaoc.com
Vegan Plate
11943 Ventura Boulevard, Studio City, CA 91604 (LA area)
Website: http://www.veganplate.com
Vegetable Delight Restaurant
17823 Chatsworth Street, Granada Hills, CA 91344 (Los Angeles)
Website: http://www.vegetabledelight.com
Veggie Grill
720 Allied Way, El Segundo, CA 90245 (LA area)
Website: http://www.veggiegrill.com
Veggie Grill
16542 Ventura Boulevard, Encino, CA 91436 (Los Angeles)
Website: http://www.veggiegrill.com
Veggie Grill
6374-A Sunset Boulevard, Hollywood, CA 90028 (Los Angeles)
Website: http://www.veggiegrill.com
Veggie Grill
4213 Campus Drive, Irvine, CA 92612
Website: http://www.veggiegrill.com
Veggie Grill
81 Fortune Drive, Irvine, CA 92618
Website: http://www.veggiegrill.com
Veggie Grill
3972 Barranca Parkway, Suite A, Irvine, CA 92606
Website: http://www.veggiegrill.com
Veggie Grill
27321 La Paz Road, Laguna Niguel, CA 92677 (Irvine area)
Website: http://www.veggiegrill.com
Veggie Grill
6451 East Pacific Coast Highway, Long Beach, CA 90803 (LA area)
Website: http://www.veggiegrill.com
Veggie Grill
8000 West Sunset Boulevard, Los Angeles, CA 90046
Website: http://www.veggiegrill.com
Veggie Grill
110 South Fairfax Avenue, Los Angeles, CA 90036
Website: http://www.veggiegrill.com
Veggie Grill
10916 Lindbrook Drive, Los Angeles, CA 90024
Website: http://www.veggiegrill.com
Veggie Grill
3055 Olin Avenue #1030, San Jose, CA 95128 (San Fran Bay area)
Website: http://www.veggiegrill.com
Veggie Grill
2025 Wilshire Boulevard, Santa Monica, CA 90403 (LA area)
Website: http://www.veggiegrill.com
Veggie Grill
2533 Pacific Coast Highway, Torrance, CA 90505 (LA area)
Website: http://www.veggiegrill.com
The Wheel of Life
14370 Culver Drive, Suite 2G, Irvine, CA 92604
Website: http://www.wheelofliferestaurant.com