"A Democrat has to show the toughness to govern. People don't doubt that Republicans will be tough."