Most places have no issues with you using whatever name you want on your nametag. While I was working at Wal-Mart there were a few folks there that had their nicknames, middle names, and chosen names on their nametags. On the McDonald's note, I worked there as a teen. It sucked, but I had awesome co-workers. Imagine a whole bunch of teenagers laughing themselves silly over the guy in the drive-thru wearing the purple pimp suit. It was like that all the time. But, we had a couple of folks who worked there and were protected under a gender identity and orientation clause in the HR handbook.
I live in Alaska, which is sadly very conservative. So, if we have protect laws here, you should have them in California. Check the HR website or just call up the store. Also, I have heard Barnes and Noble is pretty awesome. A transwoman I know worked there for years until she moved, and she worked there from the very beginning of her transition.
If you are curious about places you are looking to get hired, check to see if they have a website that states their policies, and if not, just call them. You don't have to identify yourself at all, just say that you wanted to know what their anti-discrimination policy is. I've done it before and I have never had a manager tell me no.