Discount supermarket operator OK opened a store in Tokyo's upscale Ginza district, aiming to cater to foreign tourists and restaurant operators.