For anybody whose curious about apostilles (because in the US we generally don't need these):
Apostilles are signed by the secretary of state in the state in which you reside.
They can apostille any document, including ones they don't issue (e.g. you can get a birth certificate from NJ apostilled in NY or get a _foreign birth certificate_ from a tiny eastern european country apostilled in NY, neat!).
You apostille a document on top of getting it notarized by a public notary.
You need to travel to your capital to do this.
Typically, it can be done same-day (at least it can in NY and NJ).
I highly, *highly* recommend paying somebody to apostille your documents. They can almost always notarize them as well. It's a royal pain to do yourself otherwise.
Funny enough, getting apostilles is trivial in other countries and costs you nothing. Your documents often already include it and, if you reside in a foreign country, your country's embassy will notarize and apostille it for you. Not so in the United States.