The Republican Party chose its first black national chairman, just shy of three months after the nation elected a Democrat as the first black president.