I don't think you'll find anything called "California cuisine" outside of California, although I could be wrong. It sounds like what was called New American cooking thirty years ago. I've eaten at Chez Panisse and liked it, but the menu looked like a restaurant menu. Things were better prepared than in 99% of the places I've eaten, but the things themselves (that is, their names on the menu) were not distinct the way "carne adovada" is. It may be that some of the thinking behind "California cuisine" has become universal.
There's at least one restaurant in New York that offers a New Mexican, one in San Francisco, and a couple in the DC area. And of course hundreds in Colorado, Utah, Nevada, and Arizona, as the Wikipedia article suggests.
If you've never had it, you should try it.

