Dear Ms. Bazos,
Thank you for posting your request on History Hub!
In general, naturalization was a two-step process that took a minimum of five years. After residing in the United States for two years, an alien could file a "declaration of intention" ("first papers") to become a citizen. After three additional years, the alien could "petition for naturalization" (”second papers”). After the petition was granted, a certificate of citizenship was issued to the alien. These two steps did not have to take place in the same court.
If a naturalization took place in a Federal court, naturalization indexes, declarations of intention (with any accompanying certificates of arrival), and petitions for naturalization will usually be in the National Archives facility serving the state in which the Federal court is located. Records for the Federal courts for the state of Florida would be in the custody of the National Archives at Atlanta (RE-AT). Please contact RE-AT via email at email@example.com. No central index exists. To ensure a successful request with the National Archives, researchers should include: the name of petitioner (including known variants); date of birth; approximate date of entry to the US; approximate date of naturalization; where the individual was residing at the time of naturalization (city/county/state); and country of origin.
Due to the continued impact of COVID-19, you may experience a delay in receiving an initial acknowledgment as well as a substantive response to your reference request from RE-AT. We apologize for this inconvenience and appreciate your understanding and patience as we balance mission-critical work and the safety of our staff during the pandemic. Please check NARA’s web page about COVID-19 updates for the latest information.
In most cases, the National Archives will not have a copy of the certificate of citizenship. Two copies of the certificate were created – one given to the petitioner as proof of citizenship, and one forwarded to the Immigration and Naturalization Service (INS). Certificates of citizenship were issued by the Federal courts until October 1991 when INS (now USCIS) took over responsibility for naturalization proceedings. Certificates may be requested through the USCIS Genealogy Program.
We hope this is helpful. Best of luck with your family research!