It also depends where you go. In some cities they are cooler about letting small dogs in, even though they are not suppossed to be. I am in Los Angeles, right by West Hollywood, CA. I sneak my dog into the market, I have to the 99cent Store but I do in Target all the time. I even took her into Astro Burger the other night, I just had her under a baby-blanket. When one of the workers asked me "What is that?", I said "My Baby", it's the truth.
Sometimes they just wanna go with you and you gotta take em..
Where in CA are you?