Oklahoma was the only state where Barack Obama failed to carry any of its counties in both 2008 and 2012.