Former New York City Mayor Bill de Blasio and wife Chirlane McCray, who for a time became one of the most influential biracial political power couples in America, announced on Wednesday that they are separating.