However, finding US Naturalization records is complicated, and getting copies of those records can be even more complicated. There are a few ways to go about finding records, but one very good resource is the National Archives which has an online ordering system that some people don't know about. You can order copies of US Naturalization records for $7.50 each, and receive them either scanned onto a CD, or copied onto paper. Records usually ship in less than two weeks. Records exist from as early as 1790 and as recently as 1992, although not all locations have records from all years.
One frustrating aspect of the National Archives site is that you have no way, in advance of logging into the site and beginning the order process, to know whether they have records from the place and year you are looking for, which means you might spend time going through the login and ordering processes only to find out they don't have records from the year you need.
In an attempt to make this process a little bit easier, I've created a table listing all the States and Cities for which Naturalization records can be ordered from the National Archives, and have listed the ranges of years for which records are available. You can now go to the Naturalization page on this web site to see the complete table of Nationalization record holdings at the National Archives.
Note that each of the general resources I have created on this site now have their own tabs across the top of each page, one each for Forms (the B&F Forms System), Search (B&F Enhanced Genealogy Search) and now Naturalization.
In future I hope to enhance the Naturalization page with other resources specific to accessing Naturalization records. Let me know what you think.