A new release from the U.S. Census Bureau has statistics on the voting-age population by citizenship for each state and county in the country.
Voting and Registration in the Election of November 2000
Detailed Tables for Current Population Report is just one set of tables that are available.