When he soared to victory by almost 10 million votes in 2008, President Obama won in states like Virginia that Democratic candidates had not captured since 1964. He was trumpeted as a transformational leader who remade American politics by creating a new electoral map and a diverse voter coalition to shape the Democratic Party for the 21st century.