My cats became cool with a harness as soon as they understood that it allows them to explore otherwise forbidden places. First I let them just to some spaces in the house they were not allowed to visit before - they were scared but excited. Now I take them outside to quiet places without dogs - they love it, but there always needs to be the box to hide back in if things get too exciting.