下の方がおっしゃっているように、新大久保エリアも早いんですが、それ以外の銀座の高速下エリア、横浜・大久保・高田馬場他などの雑貨系一坪ショップなどでも、たまにめずらしい新しい使い切りコスメなどがうられています。
個人輸入売りみたいな、リーガルかどうかわからないアイテムもあるので、流行モノを眼でチェックしたり聞いてみるのもおススメです。
あと新大久保は店員さんも丁寧に答えてくれるお店もありますよね。

定番のMISSHAエチュードやIOPEなどは日本語でのWEB情報も豊富なうえ、国内でも試せるので、買い物に行った先ですぐに購入してみたい時などには国内で試しておくのもおススメです。

あと漢方系アイテムは、普通のコスメ系よりも、もうちょっとおばちゃんっぽいお店（市場内等）で多く扱われていたりするので、「なんとなく漢方系で」といったようなあいまいな時には、市場散策が欠かせません。

基本は、旅行情報系サイトの新店情報等＋日本での通販サイトのランキングや新製品＋現地調べです。