At the 59th Street store, an Apple employee was quoted saying, "You can always go online." So, if you are looking for an iPhone in NY, you might be left only two options: AT&T stores, or Apple's online store.

Update: the online US Apple Store is showing "5-7 days" shipping time for both the 8 and 16 GB models.