Ok, so I tried everything and to no avail is working. I even got the carpets professionally cleaned and put my cat in the bedroom with hardwoods. He's good unless there is carpet. I let him out for a second and he tried to pee.
Do I have a choice but to put him outside???
Do I have a choice but to put him outside???
If that is not the problem, add more boxes, try different litters, keep them spotless, buy Feliway, retrain him by confinement to the bathroom, laundry room, bedroom for awhile. A week or so should do.