Both Democrats and Republicans saw a significant loss of registered voters to start the year, though the GOP lost nearly twice as many voters.