In Tokyo, try the weekend market at Harajuku, and check the English-language press for details of shrine and temple markets.
Details on shrines can be found in the english press.
One other--rather curious--explanation for the Republican defeat in the 1996 presidential race was proffered by a member of Bob Dole's polling staff.