Depending on the state, apostilles may be handled by the Secretary of State (of the state - not Rubio <g>) or through another office, like the Attorney General. (Yeah, I find that one a bit "odd" too.) Check the state website for the state in which the document was issued for all the relevant information.