The one place I've seen this work was in regards to dairy products bottled in thick, reusable glass containers. The supermarket would charge something like a $2 deposit refundable upon return of the used bottle.
Seemed like a pretty good idea to me. It went out of business, though, I think because people wanted Pepsi and Coke brands.
Nothing stops the Pop Shoppe from dispensing Pepsi and Coke brands any more than it stops the local pizza place from dispensing Coke brand Coke from the soda fountain.
Surely, the license is not an obstacle since it's already being done.