I've brought my little girl with me into a few places. Vaughn Mills mall just this last summer, the only problem I had was they asked me to leave the food court (understandably). I've brought her into Walmart around here in Alberta and they were all to busy coo-ing at her and asking to hold her to kick us out
general rule. If they carry or serve food, puppy is a no.