Steps in registering a new trust include the preparation of required documents such as the trust deed, proof of identification, and proof of address. These are then submitted to the concerned authorities along with any required fees to get a registration certificate.