This happened to my New Jersey born grandma when she married my grandpa in 1913...he had emigrated from Belgium at 10. She went to vote and was told she was not a citizen. (She got it back in the 40's)