Just kidding, seems like you've just gotta give them some time to stock up (as hard as that might be). Not a chance in hell Apple would leave out NY from the iPhone equation.
They briefly allowed you to do in-store pick up yesterday. I checked and Grand Central and a couple other Apple stores had the 32GB grey ATT phone (only one I checked).
Looks like they've turned off the in-store availability checker for now.