If you were planning to buy an iPhone at one of the three New York Apple Stores, then you might be out of luck. According to The Huffington Post, the SoHo, 59th Street (5th Avenue Store), and new W 14th Street locations are all sold out of this hot little phone.
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.