GREENVILLE, S.C. - Seeking a political comeback, Newt Gingrich donned a dark suit and red tie, grabbed his wireless microphone and hit the campaign trail this week in South Carolina, a state history says is a must win to become the Republican nominee for president.