I sometimes shop at the Yonge/Steeles no-frills in Toronto, and anytime I ask if they take Visa they say no. I've even tried to use my Visa anyways, but the terminal doesn't accept it.
Perhaps each store sets their own rules.
Perhaps each store sets their own rules.