In Japan, I have seen the Visa logo on every store I have visited. Master Card only on the bigger stores. Discover and American Express, a friend says they are only available on franchises of American stores. There are also Japanese cards, but I've not been here long enough to recognize any of their names yet.