But under the new bill, these states would also have to verify an applicant's citizenship through the SSA database -- and would have to require applicants to produce a birth certificate, passport, or similar documentation if the SSA database could not confirm that the individual is a citizen.