Except as otherwise provided in this chapter, to be eligible for naturalization, an alien must establish that he or she:
...
Immediately preceding the filing of an application, or immediately preceding the examination on the application if the application was filed early pursuant to section 334(a) of the Act and the three month period falls within the required period of residence under section 316(a) or 319(a) of the Act, has resided, as defined under 316.5, for at least three months in a State or Service district having jurisdiction over the applicant's actual place of residence;