This is somewhat confusing lol. Did you pick up the PS at a Nordstroms or a different store like Barneys? I found it shocking the other day also that Nordstroms carries Naked and Famous also.
At Nordstrom. The Barney's closed down I think.
If you go to Fashion Valley, the APC gear is all the way at the back of the Men's section on the first floor. It's right in front of the register and Givenchy stuff. It's not a big APC section but it's there and they get restocks often (that's what they said).