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.