To build trust in E-Commerce transactions, businesses should use secure payment gateways, prominently display privacy and security policies, provide clear product information, offer reliable customer support, and use customer reviews and testimonials to showcase positive experiences.