Marketing can be as simple as wearing patches on uniforms, having technicians carry their ID cards, telling consumers your technicians are certified, and noting it in your advertising.
Also, make sure you put the NATE logo on your vehicles, use the NATE logo on your business cards and forms, and put it on your Website.