The census records may contain a good clue to when a person obtained citizenship.
Tax records, jury and militia records are indicators of a person's residence.
The Pedigree Chart is a map from you to your ancestors. Begin with yourself. Females always use their maiden names.
A military records subscription site is Fold3.com
The local library may have copies of old city directories produced my the municipality.