Any department store that has a food level will have available free samples. Trust that you will get an easy fill by going from vendor to vendor with an open mind and an honest interest in trying something new. You may like and even LOVE most of the foodstuffs you try.
Look at it as another way of trying out the Japanese culture.