Kim, Are you sure he would have naturalized before 1839? I recently acquired papers for an ancestor and, tho much later then your timeframe, there appeared to be no hurry to naturalize. These papers were for an individual b. 1872 who came to US in 1880 - process was undertaken many years later - perhaps at this time due to World War I. Declaration of Intent was dated Nov 1917 and Petition of Naturalization was completed Aug 1922 What would have been incentive to naturalize in the earlier years, such as for your person? I'm in Michigan and located these particular ones at State Archives; however, they are primarily at county courthouse here. Marilyn