How to Record
You can record your documents in any county, any where in America. Prices will vary greatly. Typically, the county recording office will charge you the largest fee for the recording cover sheet, and then it will be $1 per page after that.
Some County Recording Offices require you to use their recording sheet, others allow you to use your own. You will want to call the Recorders Office ahead of time, or visit the website to find out if you can use your own recording sheet, or if you are required to use theirs. You will want to get a copy of their form before you record your documents so that you can prepare it properly.
The most inexpensive way to record your documents is to do as many as possible together. If you do the documents separately, you will pay the expensive cover sheet recording fee each time and that can add up to hundreds of dollars.
If you are doing separate recordings, you want to be sure to link your documents together on the recording sheet. Some Recording Offices have reference document linking, or you can set up your own numbering system and record as an addendum to the original recording. Again, you will want to ask the Recording Office what is the most efficient way to keep the documents linked and tracked together.
Please note: if you have a name change, you will need to do another Act of Expatriation document for the name change if you have no middle name. If you do have a middle name, you will need to do 3 more documents Act of Expatriation documents for each name change. For example, if you have a middle name and were married twice and changed your name twice, you would have 9 Oath of Expatriation Documents: 1 for your trade name (the name you were born with) and 2 for the married names. The same would apply if you were adopted or simply changed your name. All known names, nicknames, etc would be included in your Certificate of Assumed Name, Deed of Conveyance or Reconveyance, and Foreign Sovereign Immunities Act. You should do a Cancellation of All Prior Powers of Attorney for each different name.