Snkrdunk in Akihabara has an enormous PSA slab selection, and the shop is Tax Free.
Prices are at market or slightly above. The sheer volume means you'll find graded cards here that you won't see elsewhere in Japan. Most Japanese shops focus on raw singles; Snkrdunk fills the slab gap.
Skip their Nagoya Parco branch; mall premium in effect.
