pbrower2a, I see your point with a 55-45 victory. Not so sure about Georgia, but your scenario shows an increase in the white vote for Obama, a continued strong African American turnout, a popularity rebound, and a massive popular vote win, which could well give Obama a state like Georgia.
President Obama wins in Georgia, a state with a strong military presence, if he is able to have a shrinking number of US troops in Afghanistan with a graceful exit. In 2008, Georgia had an unusually high percentage of its young-adult vote voting for John McCain -- probably because much of it is military. John McCain, unlike any obvious GOP candidate for the Presidency in 2012, probably won some votes because of his reputation as a war hero that Romney. Huckabee, or Palin would not get.
But successful extraction of US troops from Afghanistan just hasn't happened yet. I can't rule it out, though. President Obama has proved very successful so far in achieving his military and foreign policy.