Do Naturalization Records, NARA Records and USCIS Documents Need a State or Federal Apostille?

Unlike state vital records, naturalization certificates and documents held by the National Archives (NARA) follow a completely different apostille route, with a prior step many people don't anticipate. This guide walks through that route in detail.
Naturalization certificates issued by USCIS and documents held by NARA are apostilled through the U.S. Department of State, the federal apostille authority, not any state. Before a naturalization certificate can be sent for apostille, it's generally necessary to first obtain a "Certified True Copy" at an in-person appointment at a local USCIS office, presenting the original and a photocopy. This step is different, and more hands-on, than mailing in a request for a state vital record, so plan for it ahead of time.