According to Gifu Shinbun, the Gifu prefectural government used to store about 2,500 doses, but that was ditched in 2006, partly because there was a company that manufactured potassium iodide pills in the prefecture. The government decided to rely on the company and the pharmaceutical industry associations in the prefecture to supply the pills to the government as necessary in a nuclear accident.
Gifu Prefecture has a population of over 2 million as of August 2010.
The newspaper reports that in late March this year after the Fukushima accident, the pharmaceutical company donated 35,000 doses of potassium iodide, which then were distributed to seven hospitals in 5 areas.
Well, Gifu Prefecture is not alone. Back on March 16, CBS News in the US reported that the Japanese national government only had 230,000 doses of potassium iodide.
(Is it any wonder that 2 TEPCO employees who exceeded 250 millisievert/yr limit by wide margin didn't take potassium iodide after one day? Maybe there were no more doses...)
Nuclear power plants have been sold to the populace as "safe" for almost a half century in Japan. Stocking up on potassium iodide has been considered an awkward admission that the nuke plants may not be so safe, and therefore hasn't been done at least publicly. It turns out it hasn't been done privately either.