Looks like Kroger started putting their toe in the water in July of last year.
Though that particular brand's ban on Visa also came with a month's notice per the article. That might be a contractual requirement (and probably a good idea to keep from angering customers more than necessary).