Admiral55,All you have to do is to ask at your accomodation or your nearest tourist information counter, but again, these items are available at department store basements, and the quality and variety is usually better than supermarkets.
Btw, what we call "edamame" are fresh green soy beans. If you're looking for dried or cooked soya beans, ask for "daizu," to be specific "kansou (dried) daizu" or "itta (roased) daizu."