All of my Targets said OOS as well, but I had to go there anyway on Friday so I went and looked for this. I was really surprised to find multiple copies for every system. I didn't have any problem picking up a PS3 version. Hopefully you have some good luck too!
I guess we were both too late for the $10! There's an article about this up on Destructoid too:
http://www.destructoid.com/shipping-error-delays-l-a-noire-for-amazon-customers-201353.phtml
Ah well, it's not the end of the world.
I'm in California and my copy of LA Noire is stuck in Albuquerque as well ... I asked nicely if there was anything they could do to compensate me and I got a $5 promotional credit. It's not $10 ... but better than nothing.