There was no "deal" listed. They just plugged it in and said, "Yeah it was at that price, but now it's not."
I played it real cool about asking them to price match a "similar" memory unit and just asked nicely. The guy was fine taking an extra $40 off. I got the Sandisk Pro Duo one (it's the blue one that's on sale for $59 right now).
Just bring up the memory stick you want to buy and make sure it's not some super expensive one. Show them the receipt and tell them that "someone you know" sent you this as proof so you could get the deal in your area. The receipt is also from New York, but it didn't make a difference at the store I went to (southern CA).