What do stores pay for video games

Depends on how old the video game is, the store you're selling to, and the video game itself. (Ex: Modern Warfare 2 is currently popular. Therefor, would be worth more then COD 2)

Beware! When you sell to a store, you will always be low balled (huge chains stores are notorious for this). I'd suggest self selling (Ex: Amazon marketplace) to maximize your profit.