“It’s hard to look around and not get frustrated,” said Michael S. Steele, a black Republican and former lieutenant governor of Maryland. “You almost have to think, ‘Wait. How did it come to this?'”