The Help America Vote Act of 2002 requires the states to develop a single, computerized voter registration data base (VRD) that is defined, maintained, and administered at the state level. To help the states with this task, the U.S. Election Assistance Commission asked the NRC to organize a series of workshops and prepare an interim report addressing the challenges in implementing and maintaining state VRDs. The EAC also asked the NRC to advise the states on how to evolve and maintain the databases so that they can share information with each other. This report provides an examination of various challenges to the deployment of state VRDs and describes potential solutions to these challenges. This interim reports primary focus is on shorter-term recommendations although a number of long-range recommendations are presented. The final report will elaborate on the long-range questions and address considerations about interstate interoperability of the VRDs.