ASAP. Your AP will be submitted back at the moment your passport got stamped. With the stamped passport, you will be able to travel abroad easily!
To make a appointment at local INS office, just go to infopass website. Just a few minite.
I got 485 approval notice in Nov 18, then I immidietly make appointment and got the stamp the week after.
Good Luck!