Почему СaOHCl и Na[Al (OH) 4] - соли?

Ведь соли - это продукты замещения катиона водорода на атом металла в кислоте.

В первом случае, здесь еще - OH группа, а во втором где вообще кислотный остаток?

CaOHCl это основная соль. Подобные соли - продукт неполного замещения гидроксила на кислотный остаток в основании. Кислотный остаток здесь - хлорид ион. По аналогии есть и кислые соли, например NaHSO4.

Второе же - комплексная соль, которая образовалась при взаимодействии двух оснований, щелочного NaOH и амфотерного Al (OH) 3. А поскольку амфотерные соединения проявляют двойственные свойства, это вещество можно условно назвать "натриевой солью алюминиевой кислоты". По человечески это - тетрагидроксиалюминат натрия.