So, I decided to call the office once again. For those of you also dealing with NYC, use this number to skip calling whoever it is that does the transfers of calls. I was provided this number when I received a notarized document: 212-417-5801. However, here is another number so you do not have to continually pester the person who perhaps is at some front desk at the office. haha! The kind lady, who recognized my voice supplied me with this number: 212-417-5747. This number allows you to just jump into the list of extensions for services done by the Department of State. In the first menu, press 5 for Apostille and traffic violations (or something like that. Then press 1 for Apostilles. Again press 1 in the third menu for a representative at the Apostille Office.
Be sure to photocopy documents AND write down dates as to when they were sent to be notarized, apostilled, or ordered. This will help in the process so those helping you in the office can better assist you.
After speaking to yet another employee, I gave my address (I'm so stupid!), and was informed that they were being sent out right away.