Well... I have called my local mall just to be sure. They had told me yes, as long as she was in a carrier. So, I'd say just be sure to take her carrier with you. It seems to be fine to take your pet in any store that doesnt have food items, then it becomes a health issue...
Though, I've taken her to Walmarts, Targets and other clothing stores with no problem