Varies by state.

In Michigan any store that sells carbonated beverages is required to collect deposit and pay for returns. They mostly use customer fed machines that scan the bar-codes to check that they sell a given product.

Last year, legislation was proposed to end it, with the argument being that community recycling would benefit from the aluminum (I think it was a pretense).