For women, its quite simple. Any Japan women's clinic is licensed to dispense birth control pills, (and even conduct abortions) etc. These things aren't covered by national health insurance, however. As I remember it, pills cost about 5000 yen/month, and abortions are 150,000 yen.