I live in LA, and it costs me far less than $10k a year. My insurance is $100 a month on a new entry-level luxury car, but that has more to do with me being out of country for 11 years. Cars do tend to be nicer here than upstate New York (well, upstate defined as being north of westchester county); so a lot of Mercedes CLAs and such. Gas is more expensive maybe, but I guess it depends on how much you drive (I live next to work, so I drive only a few times a month).
I'm always amazed at how cheap parking is in LA, $6 for a day in Santa Monica not that far from the ocean. If this was any European country, it would be much much more. Heck, it is cheaper than even Beijing.
I've done the calculations, and everything except rent is fairly comparable to a third tier American city. Heck, food in LA is much cheaper than say Spokane where my sister lives. So in California, you have taxes, and that's about it. If you think $100K in Rochester is like $200K or even $150K in say NYC, that is a heck of a lot of extra taxes and rent.