There are various ways someone can prove their citizenship like a birth certificate or passport. Private information on citizens is generally not available to anybody who is curious.
I asked because I recently read of a non-U.S. citizen who successfully registered to vote in a U.S. locality. I think that the system operates on trust.