Republicans such as Mehlman say it will take more than one political cycle to change the habits of African American voters, and some Democrats say it will take more than a few attractive black Republican candidates to overcome GOP positions -- on affirmative action and other issues -- that many blacks view as anathema to their interests.