I'll stay out of the politics of this one and answer your specific question. You ask,
He is saying that if I support an idea to be true then I must support the opposite idea to be consistent. Which is irrational. What type of fallacy is this?
I am not sure this is what he is doing. But let's break down his argument...
If promotion of any race or ethnic group over any other is wrong, then any monuments to any one or any group, that advocated by any manner, that any race or ethnic group is superior to any other must come down
He is
begging the question that monuments to anyone who did this wrong thing (promotion of a race over another) should come down. Again, perhaps you agree with that, perhaps most people do, and this is fine. But as far as his argument goes, this should be stated as:
P1: Monuments to any one or any group, that advocated by any manner, that any race or ethnic group is superior to any other must come down.
P2: Christopher Columbus and Malcom X both advocated for one race being superior to another.
C. Therefore, statues of Christopher Columbus and Malcom X must come down.
Now, you can argue against one of the premises (or both), but if you agree with both premises, you must accept the conclusion to be consistent.