It's definitely a possibility. Larger box stores like Walmart, Toy-r-Us and Target generally do not stock "old" toys due to product management restrictions. This is not to say that you won't find old toys at these stores, it's just not a very common situation. I once found a Cube World toy in Zellers dated from 2008 just this past Spring...so while the chances are low, it's still a possibility.
Depending on the size of community you live in, sometimes companies open "Toy Blowout" stores in empty retail spaces. These stores often sell older toys that perhaps the larger chains could not sell, they buy large bulk amounts and mark the prices at a fairly reasonable level. Just this past Christmas, I bought 3 V3's and 4 V4.5's at one of these stores.
Keep your eyes peeled and good luck with your search - because that's the fun part!