Yes. If you're looking to buy through Paizo, you will need to wait for a restock.
They have already sent their distributor orders out though and there isn't any way to tell yet how those stocks are doing. If your FLGS is getting them in, selling out on Paizo.com doesn't mean they won't get the order they placed with their distributor.
Note that if you're buying everything through Paizo, you really should consider subscribing (since you'll get 15% off, free PDFs of everything for which that makes sense and SFS scenarios thrown into the bargain). There is also a process to get the first AP instalment back ordered automatically.
Be careful, if you sign up for the Roleplaying Game, Adventure Path, Maps and Accessories subscriptions - if you have all four you don't need the SF Society Roleplaying Guild subscription (you'll get that for nothing).