This Hello Kitty store in Shinjuku has been there for decades. I used to go to this place to buy hello kitty goods when I was in elementary school. The name of the store is called Gift Gate. Today, the size of the store is much smaller but it is still there. It is located on Yasukuni Dori Street across the street from Kabuki Cho.