I don't know any music store near Time Square.
But if you ever passed by the Chinatown, I know where to find Japanese store. I go there every summer, hehe. If you go to NYC's Chinatown, there's a corner that has like... about 4-5 stores of asian CDs. That corner is near the Brooklyn brige. And on Canal street. I can make you a little map if you want, lol.
(EDIT) I
think I found a pic of the "corner" of music stores! (yellow and red)
