Expedited Naturalization under INA Section 319(b)
You may be able to naturalize without having resided in the United States for three years if you are married to a US citizen who is stationed abroad for work with an American company, an international organization, or a religious organization with a presence in the United States. This is sometimes called "expedited" naturalization and is authorized under section 319(b) of the Immigration and Nationality Act.
Your spouse must be "regularly stationed" abroad for you to qualify under this section. USCIS has interpreted that to mean that your spouse will be working abroad for at least a year from the time of your interview. After your spouse's overseas employment ends, you must intend to take up residence in United States.
Procedure
Once you have become a permanent resident (for example, by entering the United States with an immigrant visa), you may apply for naturalization under 319(b) in any part of the country. Although you may process anywhere in the country, there are some factors to consider. Processing times vary from office to office. USCIS publishes field office processing times on its website. Also, your application may not be approved or the office may not be able to conduct the oathon the same day as the interview, so you may want to choose a city where you do not mind spending a little time. Larger offices may have more familiarity with the 319(b) criteria, while smaller offices tend to be more personable and flexible. Finally, you will need to travel with a US passport after naturalizing, so you may want to choose a city that also has a regional passport agency for expedited passport applications. All else being equal, the Washington, DC office located in Fairfax, VA is a good place to process.
After filing the N-400 application, you will be able to do your fingerprints at a US Embassy or Consulate near you. You have to return to the United States for the interview and the oath ceremony. It may be possible to do the oath immediately following the interview.