Coincidentally, my card number was used at a Staples in Bloomfield, NJ on Wednesday 10/10. I had used that same card at a Staples on Oct. 1st in NY. The Staples stores I have shopped at in the past are not asking for the last 4 numbers of the card, but rather they ask to look at the card, and type in the verification code on the back of the card (My credit card company even said no one should be asking for this number).
Glad I found this board and that others have the same concerns I do. I'll do my best to avoid Staples from now on, or if I have to purchase something from there, I will definitely be using cash!
P.S. I have heard from others that they have had the same problem with their card numbers being used at gas stations, etc. right after shopping at Staples. Definitely scary!