Why shouldn't buinesses be able to put up "No Blacks Signs"?

They should be able to. A privately owned business has the right to exclude whomever they wish. Not that it would be a very smart business move.