Thanks for all of your responses! The Sherpa bag looks really good; I'll check into that. I'm not sure I can pull off the stroller idea - just fitting it into our smaller truck while on holidays wouldn't work. When I brought Darwin into Walmart, I put his carrier into a shopping cart and put my coat over top - I also carried a squeaky toy from the pet dept. so if he barked I could just say I squeezed the toy
It is really unfair of the rules - when you take your dogs on holidays it would be nice to have a place in the mall that you could securely leave your pets. Do they really expect people to leave their loveable pets in a vehicle where they could overheat or get stolen - with all of the customer service ideas, it really is unbelievable that somebody hasn't come up with a smarter idea.
