I would personally use a coin purse and use an s-clip to clip it to my leash because they are cheap so if they get smelly you can replace them, but etsy does seem to have some specifically for dog bags and treats!
Followers, any other ideas or recommendations?