There is technically speaking, no deadline for when to send in the AOS package. The approval just needs to happen on or before Sept. 30th, 2018.
In your particular case, since the new passport does not contain any evidence of past visas you’ve been issued with or evidence of when you were admitted into the US, there’s no point in waiting until it gets issued before sending in your AOS package (if your CN is already current). What matters is t have the new passport as it when you go in for your interview - the IO May ask to see a secondary form of it.
And I’m assuming you have some other form of government issued ID also - you wil need an ID for the bio appointment too. If you don’t have any other form of ID, then you might as well wait for the new passport before sending in your AOS package.