Citizenship in USA can be obtained through naturalization or through birth in USA.

My name check Experience

I contacted the USCIS regularly from Jan ‘ 04 (I applied in Aug) and was told my security check is pending. I contacted the FBI directly who told me that they received no request for a name check from the FBI. I did this on 2 separate occasions. I had no idea if my name check was submitted or not.