The Nikon D4s started shipping worldwide today. B&H confirmed that they got their first shipment and are currently fulfilling their existing pre-orders on first come first served basis. In the US, OneCall currently has D4s cameras in stock (update: all sold out now):
Additional Nikon D4s in-stock updates: