As the Republican Party positions itself for a major comeback after its electoral losses in 2006 and 2008, it is looking for ways to undercut Barack Obama's appeal as the nation's first black president without opening itself to accusations of racism.