Democrat Mark Herring apologized after admitting to attending a party dressed as a rapper wearing "brown makeup."