Under the law , states also must verify applicants ' citizenship status , check identity documents such as birth certificates , and cross-check information with other states and with Social Security , immigration and State Department databases .