If you exit Shinjuku station from the south (minami) exit, turn right, and walk about 80 yards, there's a store right there, before you hit the first large street. Easy to find.