“Part of the challenge of being a black Republican anywhere is that you start off with people walking in with chips on their shoulder trying to figure out what is wrong with you.”