It's also the luck of the draw. I always go into sports authority or Dicks sporting stores and you just checkout the clerance stuff. Last year it was a pair of assic gels for $30 these are near $180 here so it doesn't have to be a clearance.
In NYC there is a strip, I think it might be the lower side of Broadway. It's just full of clothes and shoe stores and great pricing. You can't walk in one without a Eastern European bird trying to size you up and help you as they are all on low $$$ + commission. But a warning if your wife is into shoes, there are enough stores to murder a week little alone a day! Just make sure you take her to shoeorgasism lol