Research, Research, And More Research

Do your research and find places that offer this. You can even try to find a community in your area that is going plastic-free, and they would be more than happy to provide you with names and ideas of places where you can shop plastic-free.
This action might even inspire you to get creative and do some DIY to create containers that you can use when going shopping that allow you to do it without using plastic. It even extends to creating your cleaning products instead of buying them.