Since you mentioned your are flying out of Houston I am guessing you
live in Texas. The information you are looking for can be found he

http://www.sos.state.tx.us/authinfo.shtml

Give them a call to get the details on what is needed to get an
Apostille for a FAA pilot license, assuming a notarized copy is all
they need you could use their in person service an get the Apostille
done on the spot for $10.

Markus Graeber