A sampling of 5 Verizon stores in New York City revealed that the Verizon iPhone is selling, but is still available in many locations. The results and their contact numbers:
581 Broadway (212) 431-4613 : 16gb and 32gb available
277 Canal Street (917) 237-1630 : sold out
134 West 34th Street (917) 351-8000 : 16gb sold out, 32gb available
139 5th Avenue (212) 780-7420 : 16gb and 32gb available
859 Broadway (212) 206-7587 : 16gb and 32gb available
The sampling was conducted on Saturday February 12, 2011 at 6pm. The stores with available stock said the iPhones were selling well and might run out before the weekend is over.