Of course the best way to introduce cats to harnesses is when they're tiny.
The harness impacts the cat. We started my cat on the smallest strap-style harness you can get at any pet store. It became the signal that we were going outside to tackle the world together. To this day, little buddy...