How can I use mean normalization. Should I use it for numerical columns or categorical columns as well?
Normalization and standardization are transformations that can only be applied on metric variables. You cannot normalize categorical variables.

Either you label-encode your data or you one-hot-encode it, depending on the algorithm you use. That's all you do with it.