Obama's coalition would have consigned him to the political margins as little as 12 years ago, but the nation's demographic changes are moving far more quickly than most Republicans anticipated.