I wait with Miat (a Maltese puppy) outside the grocery store for my wife.

I was told that with such a small dog as a Maltese, one can usually get away with bringing him/her in a store in a dog carrier -- as long as place is not a food-related establishment.