A bill that would check voter registration against a national database now heads to the Senate.