African Americans make up around 14% of, for example, Michigan's population. The margin of victory for the Democrats here in 2004 was less than 4%. Do the math: It's not at all a sure bet that the Republicans would win in that instance, but it certainly makes it more plausible. Add this in to, say, McCain running and drawing many independents, and you'd get a red Michigan.