Cat Peeing On Furniture and Carpet?

My 1 year old cat occasionally will pee in random places like on the couch, on a bed, on a rug, or on the carpet. He still does poop and pee in the litter box. I've tried all kinds of remedies and pheromones like Feliway and already had him checked at the vet clinic. I have no other cats. He's been moved to three different locations within my family and he does the same thing in every house he goes to. Sometimes it is everyday, sometimes just once a week.

What do I do?