Starkly divergent election results Tuesday in Virginia and New Jersey fueled the tactical debate within the Republican Party about how to win in battleground states.

Republican Gov. Chris Christie cruised to a second term in New Jersey by drawing support from demographic groups that have shunned GOP candidates in other recent elections, including blacks, Latinos, women and union members.

His...