Where to buy fresh herbs or seeds?

So, my wife and I love cooking and we are having trouble finding herbs that are used frequently in our dishes. We do okay finding the dried stuff, but fresh herbs have been a bit of a challenge. We are living in Hirakata City. Does anyone know of any stores with a good selection of fresh herbs? Specifically we are looking for:

Parsley
Basil
Dill
Cilantro
Rosemary

If these are difficult to find locally at a shop or supermarket, is there anywhere I could buy seeds or seedlings to transplant? I used to grow my own chilli and jalapeño peppers at home in the US, so I'd be willing to take a shot at potting and tending my own herbs!

Thanks!