Former President Barack Obama backed a Virginia redistricting plan that could add four Democratic House seats as redistricting battles intensify.