Thanks @millefleur! It makes sense that a local (federal) district court judge can issue an apostille, as it seems that this ability was delegated to them by the U.S. Department of Justice. A federal judge is, in principle, very powerful and can certainly certify that he/she had the ability to certify that he/she had the authority to sign a document such as a court order for a name change... 😁
In any case, thanks for this information!!!!
As for the certified copy of the Certificate of Naturalization, I was explained that the only person (cabinet-level) who could certify a USCIS Field Office director signature is the Secretary of Homeland Security himself, but that Secretary typically would not issue an apostille, the prerogative instead granted to the U.S. Department of State (or, in some case the U.S. Dept. of Justice – which seems to be the judges themselves).
For mine, I did it during COVID-19, which was a long and fastidious exercise (7 months), so I hope the process has been made more simple. I followed the guidelines below on the DOS website itself, and it is very well explained.
https://travel.state.gov/content/travel/en/records-and-authentications/authenticate-your-document/office-of-authentications.html
Good luck!