I have the same problem with our new boy Odie. like Lisa said, tethering him to you can really help. I have 3 male dogs. 2 of them Rusty and Baxter have never ever lifted a leg to mark and they squat like girls to pee and I love it! but Odie, marks marks marks and his fav is my couch. I tried the belly bands and he too squirmed out of them. So I made him one with suspenders to go around his neck to keep the wrap on and that has helped so much! even though I've had him since October I still cannot trust him without the wrap. I tried to trust him once, he went out to pee, marked the fence the snow shovel a plant and came back to the door. I praised him, gave him a treat figuring its been 3 months since we got him and he's always been in a wrap, lets see if he's learned any. What did he do? so straight to the couch and marked it after going in 3-4 different spots outside. So if he's not tethered to me, he's in his wrap or in the crate. Were still working on it.
Good Luck! He will learn, it takes time and patience. Never get mad at him for doing it, they don't know. Lots of Praise Lots of Treats!!!
Angela
Rusty, Odie & Baxter