The Microsoft Store online still has them in stock. I talked to a Microsoft Store live chat rep and they said even if you select the free shipping option (the only option they have) you will still get it on launch day.

If you want to preorder from the local Microsoft store you should use their Store Locator to find your nearest local store then you can go there to ask if they still have them in stock (I think most do) then preorder from them.