It's not that new; I remember shopping there 15 years ago. Or, at least a Japanese grocery store in a similar location. Yeah, they have Pocky. Even the ghetto Fry's at 48th Street and Baseline has Pocky.
I used to go there looking for exotic snack foods. I remember Everyburger, which looked like burgers but were actually mediocre cookies. And I remember Super Soda, a gum that I could not tolerate. But that was in the 90s.